eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Пин собирал свое очень важное новое изобретение, но в какой-то момент он обнаружил, что ошибся в одной из формул и мог собрать соответствующую деталь неправильно. Внимательно посмотрев на деталь и исправив формулу, Пин отметил, что сейчас в детали стоят две шестеренки с $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$ --- минимальное количество зубцов, которых не хватает в шестеренках, чтобы изобретение работало правильно.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #2
8 1
Çıxış verilənləri #2
7
Giriş verilənləri #3
3 4
Çıxış verilənləri #3
5
Giriş verilənləri #4
123 123
Çıxış verilənləri #4
0
Mənbə 2020 Цикл Интернет-олимпиад для школьников, первая командная олимпиада, 18 октября, Задача А