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

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

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

НСД (a, b) = ⎩ ⎨ ⎧ a, b = 0 b, a = 0 НСД (a m o d b, b), a \geq b НСД (a, b m o d a), a < b

Вхідні дані

Два натуральні числа $a$ i $b (a, b \leq 2 \cdot 1 0^{9})$ .

Виведіть НСД чисел $a$ та $b$ .

Вхідні дані #1

Відповідь #1

Відправки 18K

Коефіцієнт прийняття 49%