Competitions
2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. г.Житомир
Прямоугольник, накрытый квадратами
Задан прямоугольник с целочисленными сторонам a и b.
Найдите наибольшую сторону одинаковых квадратов таких, чтобы полностью накрить заданный прямоугольник, и чтобы квадраты не выступали за пределы прямоугольника.
Input data
Два натуральных числа a и b (0 < = a, b < = 2000000000).
Output data
Одно число - сторона квадрата.
Examples
Input example #1
1 2
Output example #1
1