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é l’article ?

Aucune information ? Sérieusement ?Ok, nous tacherons de faire mieux pour le prochainLa moyenne, ouf ! Pas mieux ?Merci. Posez vos questions dans les commentaires.Un plaisir de vous aider ! :) (Aucun vote)
Loading...

Mathieu

Vous avez aimé
cette ressource ?

Bravo !

Téléchargez-là au format pdf en ajoutant simplement votre e-mail !

{{ downloadEmailSaved }}

Votre email est invalide