Codeforces Round 554 (Div. 2) |
---|
Закончено |
Неко любит делители. На последнем уроке по теории чисел он получил интересное упражнение от своего учителя.
У Неко есть два целых числа $$$a$$$ и $$$b$$$. Он должен найти такое целое неотрицательное число $$$k$$$, что наименьшее общее кратное чисел $$$a+k$$$ и $$$b+k$$$ является минимально возможным. В случае если есть несколько подходящих чисел $$$k$$$, он должен выбрать наименьшее из них.
Учитывая его математические способности, Неко без особого труда получил «Неправильный ответ» по этой задаче. Не могли бы вы помочь ему решить её?
Единственная строка содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9$$$).
Выведите наименьшее неотрицательное число $$$k$$$ ($$$k \ge 0$$$), такое что наименьшее общее кратное чисел $$$a+k$$$ и $$$b+k$$$ является минимально возможным.
В случае если есть несколько целых чисел $$$k$$$, приводящих к одному и тому же наименьшему общему кратному, выведите наименьшее из них.
6 10
2
21 31
9
5 10
0
В первом пример следует выбрать $$$k = 2$$$, тогда наименьшее общее кратное $$$6 + 2$$$ и $$$10 + 2$$$ будет равно $$$24$$$, что является наименьшим возможным наименьшим общим кратным.
Название |
---|