👤

A l'aide d'un algorithme , détermine le pgcd 228 et 224

Répondre :

il faut utiliser l'algorithme d'Euclide:
228=224×1+4
224=4×56+0
le PGCD de (228;224)=4 c'est le dernier reste non nul le plus grand diviseur commun.
C'est l'algorithme d'Euclide que j'utilise

228/224 = Quotient 1 et reste 4

224/4 = Quotient 56 et reste 0

Le Plus Grand Diviseur Commun est 56.