Candale Silviu (silviu) Cerinţa
Se dau două numere naturale nenule. Să se verifice dacă cele două numere au exact aceiași factori primi, indiferent de puterea acestora.
Date de intrare
Programul citește de la tastatură numerele n și m.
Date de ieşire
Programul afișează pe ecran mesajul DA, dacă cele două numere au exact aceiași factori primi, respectiv NU în caz contrar.
Restricţii şi precizări
- cele două numere citite vor fi mai mici decât
230
Exemplu 1:
Intrare
72 48
Ieșire
DA
Explicație
72 și 48 au exact aceiași factori primi: 2 3.
Exemplu 2:
Intrare
72 30
Ieșire
NU
Explicație
Factorii primi ai lui 72 sunt 2 3, iar factorii primi ai lui 30 sunt 2 3 5.