Важливе наукове число#11057
Пін збирав свій новий, надзвичайно важливий винахід. Однак у якийсь момент він помітив помилку в одній із формул, через яку міг неправильно зібрати одну з деталей.
Уважно вивчивши деталь і виправивши формулу, Пін виявив, що в ній встановлені дві шестерні з і зубцями відповідно. Щоб деталь працювала правильно, шестерні повинні мати розміри a + x і b + x, де — невід'ємне ціле число, яке задовольняє наступним умовам:
a + x ділиться на ;
b + x ділиться на .
Пін дуже втомився і просить допомогти йому знайти найменше підходяще значення . Оскільки він не любить занадто великі шестерні, з усіх можливих варіантів слід вибрати мінімальне.
В одному рядку задані два цілі числа і (1 \le a, b \le 10^9) — розміри шестерень у деталі.
Виведіть одне ціле невід'ємне число — мінімальну кількість зубців, яких не вистачає в шестернях, щоб винахід працював правильно.
Приклад 2
Приклад 3
Приклад 4