Cerința
Se dau două numere naturale. Afișați numărul pentru care produsul factorilor primi este mai mare. Dacă cele două numere au același produs al factorilor primi, afișați-l pe cel mai mic.
Date de intrare
Programul citește de la tastatură două numere naturale.
Date de ieșire
Programul va afișa pe ecran numărul cerut.
Restricții și precizări
- cele două numere citite vor fi mai mici decât
1.000.000.000
Exemplu:
Intrare
36 26
Ieșire
26
Explicație
Factorii primi ai lui 36
sunt 2
și 3
, cu produsul 6
. Factorii primi ai lui 26
sunt 2
și 13
, cu produsul 26
. Rezultatul este 26
, pentru că are produsul factorilor primi mai mare.