На денек рождения Илья пригласил приятелей. На торжественный стол поставили великий

На день рождения Илья пригласил приятелей. На праздничный стол поставили великий прямоугольный тортик со гранями A и B. Илья, знаменитый всем своими причудами решил разделить тортик последующим образом: он разрезал тортик на равные квадратные кусочки наибольшей площади. Квадратные куски тортика пораздавал гостям, а сам взял то, что осталось. Сколько гостей сумел угостить Илья?
Входные данные:
Во входной строке заданы два целых числа A и B (0 lt; A, B lt; 30000; A lt; B)

Выходные данные:
Вывести единственное целое число.

Пример входного файла (input.txt):
10 100