Problema: Bomboane4 / 
Autor: Într-o cutie sunt n bomboane.
Dacă se împart cele n bomboane în mod egal la un grup de p copii, rămân p-1 bomboane.
Dacă se împart cele n bomboane în mod egal la un grup de q copii, rămân q-1 bomboane.
Cerința
Se dau p și q, numere naturale. Aflați cel mai mic n, număr natural care satisface condițiile de mai sus.
Date de intrare
Fișierul de intrare bomboane4.in conține pe prima linie numerele p și q.
Date de ieșire
Programul afișează în fișierul bomboane4.out numărul n.
Restricții și precizări
1 ≤ p ≤ 10181 ≤ q ≤ 1018
Exemplul 1
bomboane4.in
4 7
bomboane4.out
27
Explicație
27 = 4 * 6 + 3. Dacă se împart 27 de bomboane la 4 copii, aceștia primesc câte 6 bomboane și rămân 3 bomboane.
27 = 7 * 3 + 6. Dacă se împart 27 de bomboane la 7 copii, aceștia primesc câte 3 bomboane și rămân 6 bomboane.
Exemplul 2
bomboane4.in
10 20
bomboane4.out
19
Explicație
19 = 1 * 10 + 9. Dacă se împart 19 bomboane la 10 copii, aceștia primesc câte o bomboană și rămân 9 bomboane.
19 = 0 * 20 + 19. Dacă se împart 19 bomboane la 20 copii, aceștia primesc câte 0 bomboane și rămân 19 bomboane.
