Exemple résolu
Données: 48 18
→ PGCD = 6; PPCM = 144
Méthode et portée
Entrez 2 à 100 entiers de 100 chiffres maximum. Les négatifs sont remplacés par leur valeur absolue. Convention : PGCD(0,0)=0 ; tout zéro donne PPCM=0. L’algorithme d’Euclide est exact.
gcd(a,b)=gcd(b,a mod b); lcm(a,b)=|a/gcd(a,b) × b|
Précision et limites
≈ indique une approximation. L’arrondi affiché ne modifie pas le calcul interne.