Прямокутник, покритий квадратами
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Дано прямокутник з цілочисельними сторонам a і b.
Знайдіть найбільшу сторону однакових квадратів таких, щоб повністю накрити заданий прямокутник, і щоб квадрати не виступали за межі прямокутника.
Вхідні дані
Два натуральні числа a та b (0 < = a, b < = 2000000000).
Вихідні дані
Одне число - сторона квадрата.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 35%