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