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 октября, Задача А