L'Atelier Monstre

Théorie des nombres Algorithme d'Euclide pour le PGCD Soient deux entiers positisf \(m,n\) avec \(m > n\). Le plus grand commun diviseur \(\gcd(m,n)\) satisfait la propriété \(\gcd(m,n) = \gcd(n, m \mod n)\). Cette propriété permet de calculer le PGCD par réduction successive jusqu'à obtenir un reste nul. def pgcd(a, b): while b != 0: ...