У фермера есть a животных первого вида и b животных второго вида.

Он хочет разбить их на одинаковые загоны максимального размера так, чтобы:

• каждый загон содержал одинаковое количество животных;
• в каждом загоне были животные только одного вида;
• все животные обоих видов были распределены без остатка.

Требуется определить максимально возможное количество животных в одном загоне.

Иными словами, нужно найти наибольшее положительное число, на которое можно без остатка разделить и a, и b.

Входные данные

В единственной строке даны два целых числа a и b, разделённые пробелом.

Выходные данные

Выведите одно целое число — максимально возможный размер загона.

Ограничения

• 1 <= a, b <= 10^18

Примеры

Пример 1

Входные данные

1 1

Выходные данные

1

Пример 2

Входные данные

1 1000000000000000000

Выходные данные

1