Svp aider moii Determiner lr PGCD de deux nombres dans chaucun des cas suivants en utilisant l algorithme des differences: A)285 et 114 b) 500 et 448 d) 35
Mathématiques
Zen
Question
Svp aider moii
Determiner lr PGCD de deux nombres dans chaucun des cas suivants en utilisant l algorithme des differences:
A)285 et 114 b) 500 et 448 d) 3575 et 2730
Ecrivez les etaps svpppp
Determiner lr PGCD de deux nombres dans chaucun des cas suivants en utilisant l algorithme des differences:
A)285 et 114 b) 500 et 448 d) 3575 et 2730
Ecrivez les etaps svpppp
1 Réponse
-
1. Réponse slyz007
Algorithme d'Euclide:
A) 285=114*2+57
114=57*2+0
Donc le PGCD(285;114)=57
B) 500=448*1+52
448=52*8+32
52=32*1+20
32=20*1+12
20=12*1+8
12=8*1+4
8=4*2+0
Donc PGCD(500;448)=4
C) 3575=2730*1+845
2730=845*3+195
845=195*4+65
195=65*3+0
PGCD(3575;2730)=65