eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

НСД двох чисел

НСД двох чисел

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Знайдіть НСД (найбільший спільний дільник) двох натуральних чисел.

НСД(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