Апельсины
Первоисточник: Онлайн-олимпиады школьников, 2007 год, 9 тренировка, базовый уровень, задача D
URL первоисточника: neerc.ifmo.ru/school/io
Задачу добавил: ant.ermilov
Успешно сдано решений: 4
Катя решила пригласить к себе n друзей. Так как её друзья очень любят фрукты, то она купила в качестве угощения m одинаковых апельсинов.
Она хочет разрезать каждый апельсин на одинаковое число равных долек так, чтобы их можно было распеределить между гостями (сама Катя апельсины есть не будет), и всем гостям досталось поровну долек.
Напишите программу, которая вычисляет минимальное количество долек, на которое небоходимо разрезать каждый апельсин, чтобы были выполнены указанные выше условия.
Формат входного файла(input.txt): 2 числа, m и n (1<=m,n<=1010).
Формат выходного файла(output.txt): ответ на задачу.
Примеры:
| input.txt | output.txt |
| 2 5 | 2 |
| 2 4 | 1 |