Comment ça marche
Le PGCD est obtenu avec l’algorithme d’Euclide. Pour deux entiers positifs a et b, PPCM(a,b) = |a × b| ÷ PGCD(a,b) ; plusieurs entiers sont combinés successivement.
Saisissez entre deux et huit entiers positifs. Le résultat explique les diviseurs communs, les multiples partagés et la méthode de calcul.
42 divise chaque nombre ; 1 260 est leur premier multiple positif commun.
84 = 2^2 × 3 × 7126 = 2 × 3^2 × 7210 = 2 × 3 × 5 × 784 = 0 × 126 + 84126 = 1 × 84 + 4284 = 2 × 42 + 042 = 0 × 210 + 42210 = 5 × 42 + 0Le PGCD est obtenu avec l’algorithme d’Euclide. Pour deux entiers positifs a et b, PPCM(a,b) = |a × b| ÷ PGCD(a,b) ; plusieurs entiers sont combinés successivement.
Le PGCD est le plus grand entier qui divise toutes les valeurs sans reste. Le PPCM est le plus petit entier positif divisible par toutes les valeurs.
Dernière vérification :
Il sert à simplifier des fractions, à répartir des quantités en plus grands groupes égaux et à identifier des cycles communs.