Devoir pour demain :
a) Pgcd (1638;1071)
b) Pgcd (893;1222)
HELP ME PLEASE!!

1
1638 = 1071*1+567
1071=567*1+504
567= 504*1+63
504=63*8+0
Donc PGCD=63
merci :D
1222=893*1+329
893=329*2+235
329=235*1+94
235=94*2+47
94=47*2+0
Donc PGCD= 47
Derien :)

Réponses

2014-02-06T18:14:17+01:00
On va utiliser la méthode d'Euclide qui est plus rapide

a) PGCD (1638 ; 1071)
1638 : 1071 = 1 x 1071 + 567
1071 : 567 = 1 x 567 + 504
567 : 504 = 1 x 504 + 63
Le PGCD est égal au dernier reste non nul : 63.

Le PGCD est donc : 63

b) PGCD (893 ; 1222)

1222 : 893 = 1 x 893 + 329
893 : 329 = 2 x 329 + 235
329 : 235 = 1 x 235 + 94
235 : 94 = 2 x 94 + 47
Le pgcd est égal au dernier reste non nul : 47
Le PGCD
est donc : 47


c) utilise les Pgcd trouvés pour simplifier les fractions suivantes: 1071:1638 et 893:1222
1071 / 63 =17
1638/36=26

1222/47=26
893/4719
1638/63=26**
Je te remercie vraiment :)
derien :)