Flashcards : Arithmétique : PGCD et PPCM — 11 cartes

$900 = 2^2 \times 3^2 \times 5^2$.

Plus petits exposants des facteurs communs

Le PGCD est $2^2 \times 3^2 \times 5 = 180$.

Soustraire jusqu’à 0, reste final est PGCD

Le couple (a,b) est remplacé par (a-b,b) successivement.

Diviser, prendre reste, répéter, dernier reste non nul

Le dernier reste non nul est le PGCD.

Si PGCD(a,b)=1, fraction est irréductible

PPCM = (a×b) / PGCD(a,b)

Trouver facteurs communs avec plus petits exponents

Dernier reste non nul