Flashcards: Calcul du PGCD avec l'algorithme d'Euclide — 10 cards

Diviseur — définition ?

Nombre qui divise un autre sans reste.

Multiple — définition ?

Nombre égal à un entier fois un autre.

PGCD — rôle ?

Trouver le plus grand diviseur commun.

Algorithme d’Euclide — principe ?

Division répétée par reste jusqu’à zéro.

Division euclidienne — opération ?

Division avec quotient et reste.

Reste — signification ?

Différence après division, 0 ≤ r < b.

Calcul PGCD — étape clé ?

Remplacer a par b, b par reste, jusqu’à reste nul.

Exemple PGCD 105, 175 — résultat ?

35, dernier reste non nul.

PGCD — propriété essentielle ?

Positif ou nul, divise deux nombres.

Utilité du PGCD — dans fractions ?

Simplifier en divisant numérateur et dénominateur.