Прямоугольник, накрытый квадратами

Задан прямоугольник с целочисленными сторонам a и b.

Найдите наибольшую сторону одинаковых квадратов таких, чтобы полностью накрить заданный прямоугольник, и чтобы квадраты не выступали за пределы прямоугольника.

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

Два натуральных числа a и b (0 < a, b < 2000000000).

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

Одно число - сторона квадрата.

Примеры