Задан прямоугольник с целочисленными сторонам a
и b
.
Найдите наибольшую сторону одинаковых квадратов таких, чтобы полностью накрить заданный прямоугольник, и чтобы квадраты не выступали за пределы прямоугольника.
Два натуральных числа a
и b
(0 < = a
, b
< = 2000000000).
Одно число - сторона квадрата.