bonjour pouvez m'aidez loic affirme que le PGCD d'un nombre pair et d'un nombre impair est toujours egal a 1 . a t-il raison? merci ​

Réponse :

bonjour

prends des exemple

pgcd de 400 nombre pair et 105 nombre impair = 5

400-105=295

295-105=190

190-105=85

105-85=20

85-20=65

65-20=45

45-20=25

25-20=5

20-5=15

15-5=10

10-5=5

5-5=0

donc pgcd de 400 et 105 =5 et pas 1

donc ce n'est pas toujours = à 1

Explications étape par étape