- framboisine73 Voir le profil de framboisine73
- Posté le 28 mai 2009 à 19:21:47 Avertir un modérateur
- PGCD(1383 ; 624) = PGCD(624 ; 135) car 1383 = 624 x 2 + 135
PGCD(624 ; 135) = PGCD(135 ; 84) car 624 = 135 x 4 + 84
PGCD(135 ; 84) = PGCD(84 ; 51) car 135 = 84 x 1 + 51
PGCD(84 ; 51) = PGCD(51 ; 33) car 84 = 51 x 1 + 33
PGCD(51 ; 33) = PGCD(33 ; 18) car 51 = 33 x 1 + 18
PGCD(33 ; 18) = PGCD(18 ; 15) car 33 = 18 x 1 + 15
PGCD(18 ; 15) = PGCD(15 ; 3) car 18 = 15 x 1 + 3
PGCD(15 ; 3) = PGCD(3 ; 0) car 15 = 3 x 5 + 0
Donc PGCD(624 ; 1383) = 3
rapide le bot dans les calculs 