Знайти найбільший спільний дільник двох натуральних чисел n, m за алгоритмом Евкліда.

Формат вихідних даних

У вхідному потоці задається через пропуск два цілих числа не більших \(10^9\).

Формат вихідних даних

У стандартний потік вивести результат.

Приклад вхідних даних

6 9

Приклад вихідних даних

3