Задачи
НОД двух чисел
НОД двух чисел
Найдите НОД (наибольший общий делитель) двух натуральных чисел.
$$
НОД(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
Два натуральных числа $a$ и $b\:(a, b \le 2 \cdot 10^9)$.
\OutputFile
Выведите НОД чисел $a$ и $b$.
Входные данные #1
42 24
Выходные данные #1
6