시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB36211756.667%

문제

Пин собирал свое очень важное новое изобретение, но в какой-то момент он обнаружил, что ошибся в одной из формул и мог собрать соответствующую деталь неправильно.

Внимательно посмотрев на деталь и исправив формулу, Пин отметил, что сейчас в детали стоят две шестеренки с $a$ и $b$ зубцами соответственно, а работать правильно она будет с шестеренками размеров $a + x$ и $b + x$ соответственно, где $x$ --- неотрицательное целое число такое, что $a + x$ делится на $b$, и $b + x$ делится на $a$.

Пин очень устал, поэтому просит помочь ему найти такое неотрицательное $x$, удовлетворяющее заданным условиям. Поскольку Пин не любит большие шестеренки, из всех подходящих значений $x$ следует выбрать минимальное.

입력

В единственной строке ввода через пробел заданы два числа $a$ и $b$ --- размеры шестеренок в детали ($1 \le a, b \le 10^9$).

출력

Выведите единственное целое неотрицательное число $x$ --- минимальное количество зубцов, которых не хватает в шестеренках, чтобы изобретение работало правильно.

예제 입력 1

10 5

예제 출력 1

5

예제 입력 2

8 1

예제 출력 2

7

예제 입력 3

3 4

예제 출력 3

5

예제 입력 4

123 123

예제 출력 4

0