Réponses

2013-02-06T19:08:01+01:00

a) Clairement non,vu qu'ils sont pairs et ont donc au moins 2 comme diviseur commun.

b) Algorithme d'Euclide:
1085=837*1+248
837=248*3+93
248=93*2+62
93=62*1+31
62=31*2+0
Donc pgcd=31
Donc non.

c)
667=103*6+49
103=49*2+5
49=5*9+4
5=4*1+1
Donc oui.

d)
1375=645*2+85
645=85*7+50
85=50*1+35
50=35*1+15
35=15*2+5
15=5*3+0
Donc non.