Знайдіть найбільший спільний дільник двох натуральних чисел \(A\) , \(B\)

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

Два натуральних числа \(A,B\) (\(1 \le A,B \le 10^9\))

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

Виведіть НСД цих двох чисел

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

9 12

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

3