Corrigé de l’exercice 1 - toupty.com

1 Page1/4D terminationduPGCD- omClassede3eCorrig de l exercice 1 rodon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres7130et1860enutilisantl'algori thmed'Eu 130 = 1 860 3 + 1 5501 860 = 1 550 1 + 3101 550 = 310 5 + 0 Don lepg dde7130et1860est310. erlafra tion7 1301 860pourlarendreirr du tibleenindiquantlam 1301 860=7 130 3101 860 310=236 Corrig de l exercice 2 rodon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres19630et2210enutilisantl'algor ithmed'Eu 630 = 2 210 8 + 1 9502 210 = 1 950 1 + 2601 950 = 260 7 + 130260 = 130 2 + 0 Don lepg dde19630et2210est130. erlafra tion19 6302 210pourlarendreirr du tibleenindiquantlam 6302 210=19 630 1302 210 130=15117 Ann e2013/2014 terminationduPGCD- omClassede3eCorrig de l exercice 3 rodon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres4940et1430enutilisantl'algori thmed'Eu 940 = 1 430 3 + 6501 430 = 650 2 + 130650 = 130 5 + 0 Don lepg dde4940et1430est130.

2 Erlafra tion4 9401 430pourlarendreirr du tibleenindiquantlam 9401 430=4 940 1301 430 130=3811 Corrig de l exercice 4 rodon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres44370et4760enutilisantl'algor ithmed'Eu 370 = 4 760 9 + 1 5304 760 = 1 530 3 + 1701 530 = 170 9 + 0 Don lepg dde44370et4760est170. erlafra tion44 3704 760pourlarendreirr du tibleenindiquantlam 3704 760=44 370 1704 760 170=26128 Ann e2013/2014 terminationduPGCD- omClassede3eCorrig de l exercice 5 hi resde21957et ellede4290sontdivisiblespartroisdon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres21957et4290enutilisantl'algor ithmed'Eu 957 = 4 290 5 + 5074 290 = 507 8 + 234507 = 234 2 + 39234 = 39 6 + 0 Don lepg dde21957et4290est39.

3 Erlafra tion21 9574 290pourlarendreirr du tibleenindiquantlam 9574 290=21 957 394 290 39=563110 Corrig de l exercice 6 hi resde122721et ellede93081sontdivisiblespartroisdon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres122721et93081enutilisantl'alg orithmed'Eu 721 = 93 081 1 + 29 64093 081 = 29 640 3 + 4 16129 640 = 4 161 7 + 5134 161 = 513 8 + 57513 = 57 9 + 0 Don lepg dde122721et93081est57. erlafra tion122 72193 081pourlarendreirr du tibleenindiquantlam 72193 081=122 721 5793 081 57=2 1531 633 Ann e2013/2014 terminationduPGCD- omClassede3eCorrig de l exercice 7 hi resde28287et ellede24822sontdivisiblesparneufdon paspremiersentreeux ulerleplusgrand ommundiviseur(pg d) al ulelepg ddesnombres28287et24822enutilisantl'algo rithmed'Eu 287 = 24 822 1 + 3 46524 822 = 3 465 7 + 5673 465 = 567 6 + 63567 = 63 9 + 0 Don lepg dde28287et24822est63.

4 Erlafra tion28 28724 822pourlarendreirr du tibleenindiquantlam 28724 822=28 287 6324 822 63=449394 Ann e2013/2014