Ionel a primit la ora de matematica o problema interesantă. El are doua numere naturale X
și Y
și trebuie să determine un număr natural K
astfel încât cel mai mic multiplu comun al numerelor X + K
și Y + K
să fie minim.
Cerința
Determinați valoarea lui K
astfel încât cel mai mic multiplu comun al numerelor X + K
și Y + K
să fie minim.
Date de intrare
Programul citește de la tastatură numerele naturale X
și Y
separate cu un spațiu.
Date de ieșire
Programul va afișa pe ecran valoarea K
.
Restricții și precizări
X
șiY
sunt numere naturale mai mici decât1.000.000.001
.- Dacă sunt mai multe valori
K
pentru care cel mai mic multiplu comun al numerelorX + K
șiY + K
este minim, se va afișa valoareaK
minimă.
Exemplu:
Intrare
6 14
Ieșire
2
Explicație
K = 2
, cel mai mic multiplu comun este 16
.