Рус Uzb Eng

C34A. Apelsinlar
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Катя решила пригласить к себе в гости n друзей. Так как ее друзья очень любят фрукты, то в качестве угощения для них она купила m одинаковых апельсинов.
Она хочет разрезать каждый апельсин на одинаковое число равных долек так, чтобы их можно было распределить между гостями (сама Катя апельсины есть не будет), и всем гостям досталось поровну долек.
Напишите программу, которая вычисляет минимальное количество долек, на которое необходимо разрезать каждый апельсин, чтобы были выполнены указанные выше условия.

Входные данные:
Входной файл содержит два положительных целых числа n и m (1<=n,m<=109).

Выходные данные:
В выходной файл выведите ответ на задачу.

Пример ввода Пример вывода
2 5
2 4
2
1
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.