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}
$$
\InputFile
İki natural $a$ və $b\:(a, b \le 2 \cdot 10^9)$ ədədləri.
\OutputFile
$a\:$ və $b$ ədədlərinin ƏBOB-unu çap edin.
Giriş verilənləri #1
42 24
Çıxış verilənləri #1
6