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