Doua calendare cicice, cu perioadele A, respectiv B zile, arata astazi amandoua ziua 1. Determinati peste cate zile vor arata din nou, simultan, amandoua ziua 1.
- Date de intrare
- Se citesc, pe o singura linie, doua numere naturale A si B.
- Date de iesire
- Se afiseaza numarul minim de zile dupa care ambele calendare arata din nou simultan ziua 1.
- Restrictii
- 1 <= A, B <= 1000000000
Exemple
Exemplul 1
Intrare
260 365
Iesire
18980
Exemplul 2
Intrare
1 1
Iesire
1