Bonsoir.
Ces nombres sont - ils premier entre eux ?
a) 212 et 324
b) 837 et 1 085
c) 667 et 103
(niveau troisième)
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.
