Infos

Vous devez être inscrit pour accéder à ces informations.

Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.

Inscrivez vous gratuitement ici....

Contenu

Déterminer le PGCD dans des cas simples (sans utiliser l’algorithme d’Euclide)

Ressources associées et exercices semblables

PGCD avec l’algorithme d’Euclide (réf 1559)
exercice

PGCD avec l’algorithme d’Euclide (réf 1560)
exercice

Exercice | temps recommandé inférieur à 5mn | Niveau 1 application directe du cours | séquence 1 du chapitre |
Dans chaque cas, déterminer le PGCD en utilisant l'algorithme d'Euclide.
  1. PGCD$(256,35)$
    Rappel cours

    PGCD
    Soient $a$ et $b$ deux entiers relatifs avec $(a;b)\neq (0;0)$.
    L'ensemble des diviseurs communs à $a$ et à $b$ admet un plus grand élément $d$ noté $PGCD(a,b)$ (plus grand diviseur commun à $a$ et $b$)

    Aide

    Les diviseurs de $25$ sont $1$, $5$ et $25$...

    Solution

    Vous devez être inscrit pour accéder à ce contenu gratuitement!
    INSCRIPTION

  2. PGCD$(24,48)$
    Rappel cours

    Propriétés du PGCD
    $a$ et $b$ sont deux entiers relatifs tels que $(a;b)\neq (0;0)$

    PGCD$(a,b)=$PGCD$(b,a)$ (le PGCD est commutatif)
    PGCD$(a,b)=$PGCD$(|a|,|b|)$
    PGCD$(a,0)=a$
    Si $b$ divise $a$ alors PGCD$(a,b)=|b|$
    Soit $k\in \mathbb{N}^*$ ($k$ entier naturel non nul) alors PGCD$(ka,kb)=k$PGCD$(a,b)$

    Aide

    $24$ est un divisewur de $48$

    Solution

    Vous devez être inscrit pour accéder à ce contenu gratuitement!
    INSCRIPTION

  3. PGCD$(254,1)$
    Rappel cours

    Propriétés du PGCD
    $a$ et $b$ sont deux entiers relatifs tels que $(a;b)\neq (0;0)$

    PGCD$(a,b)=$PGCD$(b,a)$ (le PGCD est commutatif)
    PGCD$(a,b)=$PGCD$(|a|,|b|)$
    PGCD$(a,0)=a$
    Si $b$ divise $a$ alors PGCD$(a,b)=|b|$
    Soit $k\in \mathbb{N}^*$ ($k$ entier naturel non nul) alors PGCD$(ka,kb)=k$PGCD$(a,b)$

    Solution

    Vous devez être inscrit pour accéder à ce contenu gratuitement!
    INSCRIPTION

  4. PGCD$(100,40)$
    Aide

    $20$ est un divisewur de $40$

    Solution

    Vous devez être inscrit pour accéder à ce contenu gratuitement!
    INSCRIPTION


Inscrivez-vous pour accéder à ce contenu gratuitement!

INSCRIPTION

error: Ce contenu est protégé