e-olymp
Змагання

October 9 - BMTK Programming School, High League

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

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

prb1601_1.gif

Вхідні дані

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

Вихідні дані

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

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