Calculer en l´algorithme Enclidienne:
PGCD(493;203)
Sil vous plait...
493=203x2+87203=87x2+2987=29x3+0
PGCD(493;203)=29
je vien juste de le faire aussi..
493 = 2*203+87203 = 2*87 + 2987= 3*29 + 0
Donc PGCD(493;203) = 29
( je le met qd meme pour ne pas l´avoir fait pour rien.. )
puis, il s´appelle Euclide le gars
Juste un dernier... ( merci, c sympa les gars):
PGCD(26943;29507)
26943=29507x0+2694329507=26943x1+256426943=2564x10+13032564=1303x1+12611303=1261x1+421261=42x30+142=1x42+0
PGCD(26943;29507)=1
Les nombres 26943 et 29507 sont premiers entre eux car : leur seul diviseur commun est : 1.
Impossible regarde, g appris kan la somme des chiffres est egal a la table de trois:
26943= 2+6+9+3+4= 24=3x829507= 2+9+5+0+7= 23... Glp!!
EXCUSE moi...