Məsələlər
Прямоугольник, накрытый квадратами
Прямоугольник, накрытый квадратами
Задан прямоугольник с целочисленными сторонам a
и b
.
Найдите наибольшую сторону одинаковых квадратов таких, чтобы полностью накрить заданный прямоугольник, и чтобы квадраты не выступали за пределы прямоугольника.
Входные данные
Два натуральных числа a
и b
(0 < = a
, b
< = 2000000000).
Выходные данные
Одно число - сторона квадрата.
Giriş verilənləri #1
1 2
Çıxış verilənləri #1
1