QCM : Calcul du PGCD avec l'algorithme d'Euclide — 5 questions

Questions et réponses du QCM

1. Quelle est la caractéristique fondamentale d’un diviseur d’un nombre n ?

Il est toujours supérieur à n
Il est toujours plus petit que n
Il divise n sans laisser de reste
Il est un multiple de n

Il divise n sans laisser de reste

Explication

La caractéristique essentielle d’un diviseur est qu’il divise le nombre n sans laisser de reste, ce qui est explicitement indiqué dans la définition fournie.

2. Quelle est la définition du PGCD ?

Le plus petit nombre qui divise deux entiers sans reste
Un nombre qui est multiple des deux entiers
Un nombre qui est diviseur de l'un des deux entiers mais pas de l'autre
Le plus grand nombre qui divise deux entiers sans reste

Le plus grand nombre qui divise deux entiers sans reste

Explication

Le PGCD, ou Plus Grand Commun Diviseur, est défini comme le plus grand diviseur commun à deux entiers. La réponse correcte correspond à cette définition, tandis que les autres options décrivent d'autres concepts ou sont incorrectes.

3. Quelle est la conséquence de l’utilisation de l’algorithme d’Euclide pour déterminer le PGCD de deux nombres ?

Le PGCD est toujours égal à la somme des deux nombres initiaux.
Le nombre initial le plus grand est toujours le PGCD.
Le dernier diviseur non nul de la série de divisions successives est le PGCD.
Le premier reste obtenu dans la division est le PGCD.

Le dernier diviseur non nul de la série de divisions successives est le PGCD.

Explication

L’algorithme d’Euclide repose sur la répétition de divisions euclidiennes. La dernière étape où le reste devient nul permet d’identifier le dernier diviseur non nul comme étant le PGCD, ce qui est la conséquence de la méthode.

4. Qui est crédité de la formulation de l'algorithme permettant de calculer le PGCD par division euclidienne ?

Bodin
Archimède
Pythagore
Euclide

Euclide

Explication

L'algorithme d’Euclide, une méthode pour calculer le PGCD par division euclidienne, est attribué à Euclide, qui l’a formulé dans ses travaux. Les autres figures mentionnées ne sont pas associées à cette méthode spécifique.

5. Quel est le PGCD de 105 et 175 selon l'exemple donné dans le cours ?

70
35
175
105

35

Explication

Le tableau de calcul montre que le dernier reste non nul, qui est 35, correspond au PGCD de 105 et 175 dans cet exemple.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Calcul du PGCD avec l'algorithme d'Euclide.

Diviseur — définition ?

Nombre qui divise un autre sans reste.

Multiple — définition ?

Nombre égal à un entier fois un autre.

PGCD — rôle ?

Trouver le plus grand diviseur commun.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Calcul du PGCD avec l'algorithme d'Euclide.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM