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

Вхідні дані

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

Вихідні дані

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