Прямокутник, покритий квадратами#5155
Дано прямокутник з цілими сторонами і . Знайдіть найбільшу сторону однакових квадратів, якими можна повністю накрити прямокутник так, щоб квадрати не виступали за межі прямокутника.
\InputFileДва натуральних числа і (0 < a,\ b < 2\ 000\ 000\ 000).
\OutputFileВиведіть одне число — сторону квадрата.
Приклад 1