👤
SALLYCVIZ
résolu

Coucou c'est un petit exercice de maths sur l'Algorithme d'Euclide et j'ai pas tout à fait compris donc juste un peu d'aide s'il vous plait et pas la peine de répondre aux exercices.


1. Trouver le PGCD de 15 et 25, de 27 et 81

2.a. Pour trouver ce PGCD, on peut utiliser l'algorithme d'Euclide. Ainsi, pour trouver le PGCD de 910 et 105:

- On commence par poser la division euclidienne de 910 par 105, on peut écrire 910= 105 x 8 + 70.

-On admet que le PGCD de 910 et 105 est égal au PGCD de 105 et 70.

-On recommence ensuite en posant a division euclidienne de 105 par 70.

-On continue ainsi de suite. Le PGCD de 910 et 105 est le dernier reste non nul.

Quel est le PGCD de 910 et 105 ?

b.De la même manière, pour trouver le PGCD de 2 450 et de 675.







Merci d'avoir cliqué, bisous

Répondre :

CHRYSTINEVIZ
exemple pgcd de 910 et 105
910/105=8,quelque chose
on prend que le 8
105*8=840 donc 910-840=70
105/70=1,quelque chose 
on prend que le premier chiffre avant la virgule
1*70=70=105-70=35
70/35=2 et reste 0
donc
910=8*105+70
105=1*70+35
70=2*35+0
le pgcd est le reste non nul
le pgcd de (910;105) =35
Merci d'avoir visité notre site Web, qui traite d'environ Mathématiques. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter pour toute question ou demande d'assistance. À bientôt, et pensez à ajouter ce site à vos favoris !


Viz Asking: D'autres questions