Execution time limit is 1 saniyə Runtime memory usage limit is 128 meqabayt İki natural ədədin ƏBOB-unu (ən böyük ortaq bölənini) tapın.
НОД(a,b)=⎩⎨⎧a,b=0b,a=0НОД(a mod b,b),a≥bНОД(a,b mod a),a<b Giriş
İki natural a və b(a,b≤2⋅109) ədədləri.
Çıxış
a və b ədədlərinin ƏBOB-unu çap edin.
Nümunələr