Abonnez-vous à Universalis pour 1 euro

Euclide, algorithme d'

Article associé

  • PGCD ET PPCM

    • Écrit par
    • 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 [...]

Média

PGCD - crédits : © Encyclopædia Universalis France

PGCD