Задачі
НСД двох чисел
НСД двох чисел
Знайдіть НСД (найбільший спільний дільник) двох натуральних чисел.
НСД(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}
Вхідні дані
Два натуральні числа a i b~(a, b \le 2 \cdot 10^9).
Вихідні дані
Виведіть НСД чисел a та b.
Приклад
Вхідні дані #1
42 24
Вихідні дані #1
6