ALISHOU
Answered

150 & 78    25 & 81 sont ils tous premiers entre eux justifier clairement les réponses

Sagot :

150 & 78    25 & 81 sont ils tous premiers entre eux justifier clairement les réponses
150=2x75 et 78=2x39
donc 150 et 78 nes ont pas premiers entre eux

25=5x5 et 81=3x3x3x3
donc pgcd(25,81)=1
donc 25 et 81 sont premiers entre eux
150 = 78 x 1 + 72
78 = 72 x 1 + 6
72 = 6 x 12 + 0
150 et 78 ne sont pas premier entre eux car leur PGCD est 6

81 = 25 x 3 + 6
25 = 6 x 4 + 1
6 = 1 x 6 + 0
81 et 25 sont premier entre eux car leur PGCD est 1