На день рождения илья пригласил друзей. на праздничный стол поставили большой прямоугольный торт со сторонами a и b. илья, известный всем своими решил разделить торт следующим образом: он разрезал торт на равные квадратные куски максимальной площади. квадратные куски торта раздал гостям, а сам взял то, что осталось. сколько гостей смог угостить илья? входные данные: во входной строке заданы два целых числа a и b (0 < a, b < 30000; a < b) выходные данные: вывести единственное целое число. пример входного файла (input.txt): 10 100