printЗадачи Интернет-соревнования для подготовки школьников к областной олимпиаде

printE. Уравнение

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны три положительных целых числа `X`, `Y` и `P`. Нужно найти такие целые положительные числа `a` и `b`, что `a*X\ +\ b*Y` делится нацело на `P` и сумма `a` и `b` минимальна.
На входе три положительных целых числа `X`, `Y` и `P`. Все числа не превосходят 1000.
Нужно вывести минимальную сумму чисел `a` и `b`.

Пример ввода

2 8 7

Пример вывода

4
loading