Bonsoir.

Ces nombres sont - ils premier entre eux ? 

a) 212 et 324

b) 837 et 1 085 

c) 667 et 103

 

(niveau troisième

 



Sagot :

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.