Дано прямокутник з цілочисельними сторонам a і b.

Знайдіть найбільшу сторону однакових квадратів таких, щоб повністю накрити заданий прямокутник, і щоб квадрати не виступали за межі прямокутника.

Вхідні дані

Два натуральні числа a та b (0 < = a, b < = 2000000000).

Вихідні дані

Одне число - сторона квадрата.