Chapitres
- 01. I/pGcD
- 02. II/Etre premier entre eux
I/pGcD
a/algorithme d'euclide
Le pgcd c'est simple !! Imaginé que vous avez cette question :
determiné le pgcd de 12 et 18 :
Donc je vous explique vous prené le plus grand nombre et vous faite ceci regardé!
18=12x......+......(puis avec votre calculatrice vous faite:18:r12ca vous fai 1 6 apré vous faite:
18=12x1+6 apré pareil regardé
12=6x....+..... la calculatrice vous donne 2 0 et :
12=6x2+0 donc la reponse est 6 !!!!! voila !! des que vous aves comme reste 0 c'est que c'est bon.
un petit exercice ??? OK OK(les reponses en dessous !! )
.................................................................................................
1/determiné le pgcd de 2574 et 1872 (ne paniké pa c'est le mém principe !)
2/determiné le pgcd de 31929 et 15047
...........................................................................................
Reponse:
1/ 2574=1872x1+702
1872=702x2+468
702=468x1+234
468=234x2+0
Le resultat est donc 234 ==> Astuce: pour verifié ,divisé les deux nombre par le résultat si c'est un nombre avec une virgule c'est qu'il y a une erreure !! si c'est un nombre entier, et bien vous avez bon!!
2/31929=1504x2+835
15047=1835x8+367
1835=367x5+0
le resultat est donc 367.
II/Etre premier entre eux
Pour le savoir il faut tout simplement que le reste soit 1 !!!
regardé =>les nombres 10205 et 7654 sont ils premiers entre eux ?
10205=7654x1+2551
7654=2551x3+1< == la le reste c'est un donc 10205 et 76654sont premier entre eux .
oFeT pour repondre a une question on met :R a la calculatrice.Ca doit etre une calculatrice scientifique.
Vous avez aimé cet article ? Notez-le !
Loading...
Si vous désirez une aide personnalisée, contactez dès maintenant l’un de nos professeurs !
Au risque de passer pour une tanche, je vais oser poser une question (sûrement bête pour toi) :
ça veut dire quoi pGcD ? et ça sert à quoi exactement ?
NB : je n’ai pas fait de maths depuis bien longtemps
c super ton site moi aussi je vien juste de le créer et le seule chose que j’ai fais c’est un question sur la france lol
Bonne initiative de vouloir aider les autres, j’espère qu’ils pourront à leur tour t’aider pour d’autres matières ;)
Pour l’algorithme d’Euclide, que tapes tu exactement sur ta calculatrice? Toutes les calculatrice le font?
Le mieux, c’est de chercher par quoi multiplier b pour s’approcher le plus de a (On cherche u) , et d’y rajouter le reste (v) : On obtient a = b x u + v
Je pense que c’est ce que tu fais, non ?
Bonne continuation à toi !