Дано натуральні числа \(а\) і \(b\), що не перевищують 1000. Вивести їх найбільший спільний дільник.

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

У одному рядку через пропуск дано два натуральних числа.

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

Виведіть найбільший спільний дільник цих чисел.

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

35 21

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

7