Важное научное число

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

입력

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

출력

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