Cours de mathématiques gratuitsCréer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés sur nos sites

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Aide/Contact
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien

Recommandés :
- Traducteurs gratuits
- Jeux gratuits
- Nos autres sites
   

Apprendre les mathématiques > Cours & exercices de mathématiques > test de maths n°15391 : Algorithme d'Euclide

> Plus de cours & d'exercices de maths (mathématiques) sur le même thème : Arithmétique [Autres thèmes]
> Tests similaires : - Multiples de 2, 3, 5, 9 et 10 (CM2-6ème) - Nombres premiers - Critères de divisibilité par 2,3,4,5,8,9,11 - PPCM-Plus Petit Multiple Commun - Additions à trous en base douze - PGCD, les méthodes !! - Nombres premiers - PGCD : cours
> Double-cliquez sur n'importe quel terme pour obtenir une explication...


Algorithme d'Euclide


L'algorithme d'Euclide sert à calculer les PGCD.

Comment s'utilise-t-il?

Exemple : Si on demande de calculer le PGCD de 1686 et de 936, il faut suivre cette procédure :

Calculer à chaque ligne le reste (r) dans la division euclidienne de a par b.

Remarque : à partir de la troisième ligne, le reste r joue le rôle de b et b celui de a.

abr
1686936750
936750186
7501866
18660

Le dernier reste non nul est le PGCD.

Donc : PGCD(1686 ; 936) = 6.

Exercice : Donnez le PGCD de ces nombres en utilisant l'algorithme d'Euclide





Intermédiaire Tweeter Partager
Exercice de maths (mathématiques) "Algorithme d'Euclide" créé par tinou avec le générateur de tests - créez votre propre test ! [Plus de cours et d'exercices de tinou]
Voir les statistiques de réussite de ce test de maths (mathématiques)

Merci de vous connecter à votre compte pour sauvegarder votre résultat.


1. PGCD(5683;1532)==>

2. PGCD(1336;402)==>

3. PGCD(1022;120)==>

4. PGCD(195;70)==>

5. PGCD(2352;238)==>

6. PGCD(3300;165)==>

7. PGCD(2572;192)==>

8. PGCD(2729;33)==>

9. PGCD(2700;909)==>

10. PGCD(1584;144)==>










Fin de l'exercice de maths (mathématiques) "Algorithme d'Euclide"
Un exercice de maths gratuit pour apprendre les maths (mathématiques).
Tous les exercices | Plus de cours et d'exercices de maths (mathématiques) sur le même thème : Arithmétique



 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | NOS MEILLEURES FICHES | Fiches les plus populaires | Aide/Contact

> NOS AUTRES SITES GRATUITS : Cours d'anglais | Cours de français | Cours d'espagnol | Cours d'italien | Cours d'allemand | Cours de néerlandais | Tests de culture générale | Cours de japonais | Rapidité au clavier | Cours de latin | Cours de provençal | Moteur de recherche sites éducatifs | Outils utiles | Bac d'anglais | Our sites in English

> INFORMATIONS : - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice. | Mentions légales / Vie privée / Cookies .
| Cours et exercices de mathématiques 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.



| Partager sur les réseaux