Rechercher le PGCD de deux nombres Exercice

Ce contenu a été rédigé par l'équipe éditoriale de Kartable.

Dernière modification : 05/02/2020 - Conforme au programme 2019-2020

Quel est, en fonction de n, le PGCD de \left(2n^2-10n+7\right) et \left(n^2-5n\right) ?

Si n = 7k ou n = 5+7k, PGCD\left(2n^2-10n+7 ; n^2-5n\right)=7
Sinon PGCD\left(2n^2-10n+7; n^2-5n\right)=1

Si n = 5k ou n = 5+7k, PGCD\left(2n^2-10n+7 ; n^2-5n\right)=7
Sinon PGCD\left(2n^2-10n+7; n^2-5n\right)=1

Si n = 7k ou n = 7, PGCD\left(2n^2-10n+7 ; n^2-5n\right)=7
Sinon PGCD\left(2n^2-10n+7; n^2-5n\right)=1

Si n = 7k ou n = 5k, PGCD\left(2n^2-10n+7 ; n^2-5n\right)=7
Sinon PGCD\left(2n^2-10n+7; n^2-5n\right)=1

Quel est le PGCD de 2264 et 1894 ?

PGCD\left(2\ 264;1\ 894\right)=2

PGCD\left(2\ 264;1\ 894\right)=1

PGCD\left(2\ 264;1\ 894\right)=16

PGCD\left(2\ 264;1\ 894\right)=6

Quel est le PGCD de 18 480 et 9828 ?

PGCD\left(18\ 480; 9\ 828\right)=164

PGCD\left(18\ 480; 9\ 828\right)=42

PGCD\left(18\ 480; 9\ 828\right)=84

PGCD\left(18\ 480; 9\ 828\right)=21

Quel est le PGCD de 11 236 et 8268 ?

PGCD\left(11\ 236; 8\ 268\right)=424

PGCD\left(11\ 236; 8\ 268\right)=212

PGCD\left(11\ 236; 8\ 268\right)=2

PGCD\left(11\ 236; 8\ 268\right)=8

Quel est, en fonction de n, le PGCD de 2n+1 et n-3 ?

PGCD\left(2n+1; n-3\right)=7 si n = 2+7k
Sinon PGCD\left(2n+1; n-3\right)=1

PGCD\left(2n+1; n-3\right)=7 si n = 3+7k ou si n = 7k
Sinon PGCD\left(2n+1; n-3\right)=1

PGCD\left(2n+1; n-3\right)=7

PGCD\left(2n+1; n-3\right)=7 si n = 3+7k
Sinon PGCD\left(2n+1; n-3\right)=1

Quel est, en fonction de n, le PGCD de 3n+1 et 2n-1 ?

PGCD\left(3n+1; 2n-1\right)=5 si n = 3+5k
Sinon PGCD\left(3n+1; 2n-1\right)=1

PGCD\left(3n+1; 2n-1\right)=5 si n = 1+7k
Sinon PGCD\left(3n+1; 2n-1\right)=1

PGCD\left(3n+1; 2n-1\right)=5 si n = 4+5k
Sinon PGCD\left(3n+1; 2n-1\right)=1

PGCD\left(3n+1; 2n-1\right)=5 si n = 7k
Sinon PGCD\left(3n+1; 2n-1\right)=1