eolymp
Змагання

Lesson 8. October 22 - 28. Recursive functions. Two dimentional arrays.

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

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

prb1601_1.gif

Вхідні дані

Два натуральні числа a i b (a, b < 2 * 109).

Вихідні дані

Вивести НСД чисел a та b.

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
42 24
Вихідні дані #1
6