PGCD par algorithme d'Euclide

Facile
Partager

Énoncé

Calculer par l'algorithme d'Euclide :

  1. pgcd(221, 143)
  2. pgcd(360, 252)
  3. pgcd(1001, 910)

Indices

— clique pour révéler
1 Indice 1
L'algorithme d'Euclide consiste à diviser le plus grand nombre par le plus petit, puis à remplacer le plus grand par le plus petit et le plus petit par le reste, jusqu'à obtenir un reste nul.
2 Indice 2
Pour $221$ et $143$, commence par calculer $221 = 143 \times q + r$ où $q$ est le quotient et $r$ le reste. Ensuite, recommence avec $143$ et ce reste $r$ jusqu'à trouver un reste égal à zéro.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

L'algorithme d'Euclide consiste à diviser le plus grand nombre par le plus petit, puis à remplacer le plus grand par le plus petit et le plus petit par le reste, jusqu'à obtenir un reste nul.

Pour et , commence par calculer où est le quotient et le reste. Ensuite, recommence avec et ce reste jusqu'à trouver un reste égal à zéro.

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points

Quatre divisions euclidiennes (257, -257, 1000, 2025) Tous les exercices du chapitre Congruences de base