Connectez-vous:

Connexion auto
Oubli mot de passe


Nouveau compte
2 millions de comptes créés

100% gratuit !
[Avantages]

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




  • Publicités :




    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) - Critères de divisibilité par 2,3,4,5,8,9,11 - Nombres premiers - PPCM-Plus Petit Multiple Commun - Additions à trous en base douze - PGCD, les méthodes !! - PGCD : cours - PGCD et algorithme d'Euclide
    > 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) [Sauvegarder] [Charger] [?]


    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). (tags: arithmetique )
    Tous les exercices | Plus de cours et d'exercices de maths (mathématiques) sur le même thème : Arithmétique



    Partager : Facebook / Google+ / Twitter / ... 


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

    > COURS ET TESTS : Arithmétique | Avec cours | Calculs | Calculs littéraux | Conversions | Enfants | Equations | Fonctions | Fractions | Géométrie | Jeux | Nombres | Nombres relatifs | Opérations | Plusieurs thèmes | Problèmes | Statistiques | Tests de niveaux

    > 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.