Subprogramul factori are doi parametri, n si m, prin care primeste cate un numar natural din intervalul [1,10^9]. Subprogramul returneaza numarul valorilor prime care apar la ACEEASI PUTERE atat in descompunerea in factori primi a lui n, cat si in descompunerea in factori primi a lui m.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=16500 si m=10780, atunci subprogramul returneaza 2 (16500=2^235^311, 10780=2^257^211).
- Date de intrare
- Se citesc de la tastatura n si m.
- Date de iesire
- Numarul factorilor primi comuni lui n si m, cu exact acelasi exponent in ambele.
- Restrictii
- 1 <= n, m <= 10^9
Exemple
Exemplul 1
Intrare
16500 10780
Iesire
2
Exemplul 2
Intrare
1 1
Iesire
0