eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Пин собирал свое очень важное новое изобретение, но в какой-то момент он обнаружил, что ошибся в одной из формул и мог собрать соответствующую деталь неправильно. Внимательно посмотрев на деталь и исправив формулу, Пин отметил, что сейчас в детали стоят две шестеренки с $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$ --- минимальное количество зубцов, которых не хватает в шестеренках, чтобы изобретение работало правильно.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #2
8 1
Выходные данные #2
7
Входные данные #3
3 4
Выходные данные #3
5
Входные данные #4
123 123
Выходные данные #4
0
Источник 2020 Цикл Интернет-олимпиад для школьников, первая командная олимпиада, 18 октября, Задача А