Réponses

2013-09-22T16:46:25+02:00
25 a) PGCD ( 315; 225) :
315=225x1+90
225=90x2+45
90=45x2+0
PGCD(315;225) = 45

b) PGCD ( 189;97) :
189=97x1+92
97=92x1+5
92=5x18+2
5=2x2+1
2=1x2+0
PGCD ( 189;97) =1

26a) PGCD ( 246;154):
246=154x1+92
154=92x1+62
92=62x1+30
62=30x2+2
30=2x15+0
PGCD (246;154) = 2

b) PGCD(2450;675) :
2450=675x3+425
675=425x1+250
425=250x1+175
250=175x1+75
175=75x2+25
75=25x3+0
PGCD ( 2450;675 )=25

et le 27 stp?..
PCGD(540;288) :
540=288x1+252
288=252x1+36
252=36x7+0
PGCD(540;288)=36

PGCD(693;1540):
1540=693x2+154
693=154x4+77
154=77x2+0
PGCD ( 693; 1540) = 77