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