👤

slt je sait que c'est un peu tard mais DEMAIN!!!j'ai le brevets et j'sais toujour pas comment calculer le PGCD avec la methode de la division euclidienne aider moi svp c tre important


Répondre :

bonjour,

exemple pgcd de 988 et 154

988 = 154*6 + 64
154 = 64*2 + 26
64 = 26*2 + 12
26 = 12*2 +2
12 = 2*6+0
pgcd = 2

Par exemple on te donne : 2484 et 1895 tu vas faire :
2484=1895x1+589
1895=589x3+128
589=128x4+77
128=77x1+51
77=51x1+26
51=26x1+25
26=25x1+1