Divizibilitate și Numere PrimeGcd

Acum avem o metodă simplă pentru găsirea cmmfc a două numere:

1. Descompuneți în factori primi fiecare număr.
2. Înmulțește factorii primi ce aparțin ambelor numere.

Încă o dată numerele prime sunt speciale: cmmdc a două numere prime diferite este mereu , pentru că nu au în comun niciun divizor prim.