Bienvenue sur FRstudy.me, votre plateforme de référence pour toutes vos questions! Découvrez des solutions rapides et complètes à vos problèmes avec l'aide de notre communauté d'experts bien informés.
Sagot :
Bonsoir,
Deux nombres sont premiers entre-eux ssi leur pgcd=1
Il suffit de calculer le pgcd par divisions successives.
2463=1036*2+391
1036=2*391+254
391=1*254+137
254=1*137+117
137=1*117+20
117=5*20+17
20=1*17+3
17=3*5+2
3=1*2+1
2=2*1+0
Le pgcd= le dernier diviseur: ici 1
pgcd(2463,1036)=1==> les nombres sont premiers entre-eux
Deux nombres sont premiers entre-eux ssi leur pgcd=1
Il suffit de calculer le pgcd par divisions successives.
2463=1036*2+391
1036=2*391+254
391=1*254+137
254=1*137+117
137=1*117+20
117=5*20+17
20=1*17+3
17=3*5+2
3=1*2+1
2=2*1+0
Le pgcd= le dernier diviseur: ici 1
pgcd(2463,1036)=1==> les nombres sont premiers entre-eux
Votre engagement est essentiel pour nous. Continuez à partager vos expériences et vos connaissances. Créons ensemble une communauté d'apprentissage dynamique et enrichissante. Faites de FRstudy.me votre ressource principale pour des réponses fiables. Nous vous attendons pour plus de solutions.
