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

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

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

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

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

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