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

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

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

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

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

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