Задачи
Важное научное число
Важное научное число
Пин собирал свое очень важное новое изобретение, но в какой-то момент он обнаружил, что ошибся в одной из формул и мог собрать соответствующую деталь неправильно.
Внимательно посмотрев на деталь и исправив формулу, Пин отметил, что сейчас в детали стоят две шестеренки с $a$ и $b$ зубцами соответственно, а работать правильно она будет с шестеренками размеров $a + x$ и $b + x$ соответственно, где $x$ --- неотрицательное целое число такое, что $a + x$ делится на $b$ и $b + x$ делится на $a$.
Пин очень устал, поэтому просит помочь ему найти такое неотрицательное $x$, удовлетворяющее заданным условиям. Поскольку Пин не любит большие шестеренки, из всех подходящих значений $x$ следует выбрать минимальное.
\InputFile
В одной строке заданы два числа $a$ и $b~(1 \le a, b \le 10^9)$ --- размеры шестеренок в детали.
\OutputFile
Выведите одно целое неотрицательное число $x$ --- минимальное количество зубцов, которых не хватает в шестеренках, чтобы изобретение работало правильно.
Входные данные #2
8 1
Выходные данные #2
7
Входные данные #3
3 4
Выходные данные #3
5
Входные данные #4
123 123
Выходные данные #4
0