QCM : Arithmétique et PGCD — 8 questions

Questions et réponses du QCM

1. Dans l’algorithme d’Euclide, quel élément donne le PGCD à la fin des divisions successives ?

La somme des derniers restes obtenus
Le dernier reste non nul
Le dernier quotient calculé
Le premier dividende utilisé

Le dernier reste non nul

Explication

L’algorithme d’Euclide repose sur des divisions euclidiennes successives et le PGCD est le dernier reste non nul. Le dernier quotient fait partie du calcul, mais il ne représente pas le PGCD.

2. Quelle condition caractérise deux nombres premiers entre eux ?

Leur produit est égal à leur PGCD
Chacun possède exactement deux diviseurs
Leur somme est égale à un nombre premier
Leur PGCD est égal à 1

Leur PGCD est égal à 1

Explication

Deux nombres sont premiers entre eux lorsque leur PGCD vaut 1. Cette propriété concerne leur diviseur commun et n’implique pas que chacun des deux nombres soit premier.

3. Comment obtient-on le PGCD par décomposition en facteurs premiers ?

En additionnant tous les facteurs de chaque décomposition
En multipliant les facteurs propres au premier nombre
En choisissant le plus grand facteur de chaque décomposition
En multipliant les facteurs présents dans les deux décompositions

En multipliant les facteurs présents dans les deux décompositions

Explication

Après avoir décomposé chaque nombre en facteurs premiers, on multiplie les facteurs qui apparaissent dans les deux décompositions. Les facteurs propres à un seul nombre ne contribuent pas au PGCD.

4. Quelle méthode ne fait pas partie des méthodes permettant de déterminer le PGCD de deux nombres ?

La décomposition en facteurs premiers
L’algorithme d’Euclide
La comparaison des listes de diviseurs
La comparaison de leurs chiffres les plus fréquents

La comparaison de leurs chiffres les plus fréquents

Explication

Le PGCD peut être calculé par une calculatrice, par les listes de diviseurs, par l’algorithme d’Euclide ou par la décomposition en facteurs premiers. La fréquence des chiffres ne fournit pas une méthode de calcul du PGCD.

5. Pour calculer le PGCD de deux nombres à partir de leurs diviseurs, que faut-il sélectionner ?

Le plus petit diviseur commun différent de zéro
Le plus grand diviseur présent dans une seule des deux listes
Le plus grand diviseur présent dans les deux listes
Le plus grand quotient obtenu pendant les divisions

Le plus grand diviseur présent dans les deux listes

Explication

Le PGCD est le plus grand nombre qui divise les deux nombres, donc il faut retenir le plus grand élément commun aux deux listes. Un diviseur appartenant à une seule liste ne peut pas être commun.

6. Que peut-on conclure des nombres 8 et 15 ?

Ils ne sont pas premiers entre eux car leur produit vaut 120
Ils sont premiers entre eux car chacun possède deux diviseurs
Ils sont premiers entre eux car leur PGCD vaut 1
Ils ne sont pas premiers entre eux car 8 et 15 sont composés

Ils sont premiers entre eux car leur PGCD vaut 1

Explication

Le PGCD de 8 et 15 est égal à 1, donc ces nombres sont premiers entre eux. Le fait qu’ils ne soient pas eux-mêmes premiers n’empêche pas cette relation.

7. Selon sa définition, combien de diviseurs distincts un nombre premier possède-t-il ?

Deux : 1 et lui-même
Au moins quatre, dont 1 et lui-même
Trois : 1, lui-même et zéro
Un seul : lui-même

Deux : 1 et lui-même

Explication

Un nombre premier est un entier naturel qui possède exactement deux diviseurs distincts : 1 et lui-même. L’ajout de zéro ou d’autres diviseurs contredit cette définition.

8. Pourquoi 11 est-il un nombre premier ?

Il est divisible par 2 et par 11
Il admet exactement 3 diviseurs : 1, 2 et 11
Il admet exactement 2 diviseurs : 1 et 11
Il possède les diviseurs 1, 3, 6 et 11

Il admet exactement 2 diviseurs : 1 et 11

Explication

Le nombre 11 possède exactement deux diviseurs, 1 et 11, ce qui correspond à la définition d’un nombre premier. La présence de 2, 3 ou 6 comme diviseur serait incompatible avec cette propriété.

Révisez avec les flashcards

Mémorisez les réponses avec 14 flashcards sur Arithmétique et PGCD.

Qu'est-ce qu'un nombre premier ?

Un entier naturel avec exactement deux diviseurs : 1 et lui-même.

Pourquoi le nombre 11 est-il un nombre premier ?

Parce qu'il a exactement deux diviseurs : 1 et 11.

Pourquoi 14 n'est-il pas un nombre premier ?

Parce qu'il a plus de deux diviseurs, notamment 1, 2, 7 et 14.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Arithmétique et PGCD.

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