Məsələlər
İki ədədin ƏBOB-u
İki ədədin ƏBOB-u
İki natural ədədin ƏBOB-unu (ən böyük ortaq bölənini) tapın.
НОД(a, b) = \begin{cases}
a, b = 0 \\
b, a = 0 \\
НОД(a~mod~b, b), a \ge b \\
НОД(a, b~mod~a), a < b
\end{cases}
Giriş verilənləri
İki natural a və b\:(a, b \le 2 \cdot 10^9) ədədləri.
Çıxış verilənləri
a\: və b ədədlərinin ƏBOB-unu çap edin.
Nümunə
Giriş verilənləri #1
42 24
Çıxış verilənləri #1
6