Question

Subprogramul factori are doi parametri, n şi m, prin care primește câte un număr natural din intervalul [1,109]. Subprogramul returnează numărul valorilor prime care se regăsesc atât în descompunerea în factori primi a lui n, cât și în descompunerea în factori primi a lui m.
Scrieți definiția completă a subprogramului.
Exemplu: dacă n=750 şi m=490, atunci subprogramul returnează 2 (750=2*3*5^3, 490=2*5*7^2)

Answer 1

Răspuns:

Explicație:

Realizezi descompunerea in factori primi a ambelor numere si daca ambele se divid la un anumuit factor contorizezi.