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