Euclide, algorithme d'
Article associé
-
PGCD ET PPCM - Écrit par Olivier GENIN
- 1 média
Le PGCD et le PPCM sont, respectivement, le plus grand commun diviseur et le plus petit commun multiple entre 2 nombres entiers naturels.Le PGCDLe PGCD de 2 nombres entiers naturels a et b (a, b ∈ ) correspond donc au plus grand nombre k qui divise à la fois a et b :etLe PGCD permet notamment de simplifier les fractions complexes [...]