PGCD بخوارزمية إقليدس

Facile
Partager

Énoncé

باستعمال خوارزمية إقليدس، أحسب ما يلي :

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

إرشادات

— انقر للكشف
1 الإرشاد 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 الإرشاد 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

الطريقة — من أين نبدأ

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.

التصحيح المفصّل خطوة بخطوة أسفله.

Exercice Terminé? 🎉

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

أربع قسمات إقليدية (257، -257، 1000، 2025) كل تمارين الدرس الموافقات الأساسية