Flashcards : Arithmétique : PGCD et PPCM (11 cartes)

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

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

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

Le dernier reste non nul est le PGCD.

Plus petits exposants des facteurs communs

Soustraire jusqu’à 0, reste final est PGCD

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

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