Tous les sujets
Maths- Nombres et calculs
- Géométrie
- Fonctions
- Stats et Probas
- Analyse
- Géométrie
- Probas et Stats
- Analyse (spé)
- Géométrie (spé)
- Probabilités (spé)
- Arithmétique (exp)
- Divisibilité et Congruences
- PGCD
- Théorèmes de Bézout et de Gauss
- Nombres Premiers
- Complexes (exp)
- Analyse
- Algèbre
- Analyse
- Algèbre
- Probabilités
SecondePremièreTerminale2BAC SM MarocMPSI/PCSI
Physique-Chimie
Corrigés de BAC- Prépa Examens
- Révisions Maths lycée
- Tous les sujets
- Maths
- Nombres et calculs
- Géométrie
- Fonctions
- Stats et Probas
- Analyse
- Géométrie
- Probas et Stats
- Analyse (spé)
- Géométrie (spé)
- Probabilités (spé)
- Arithmétique (exp)
- Divisibilité et Congruences
- PGCD
- Théorèmes de Bézout et de Gauss
- Nombres Premiers
- Complexes (exp)
- Analyse
- Algèbre
- Analyse
- Algèbre
- Probabilités
SecondePremièreTerminale2BAC SM MarocMPSI/PCSI - Physique-Chimie
- Corrigés de BAC
- Prépa Examens
- Révisions Maths lycée
Autre dépendance en n
Dans cet exercice, on cherche le PGCD de deux entiers A et B qui dépendent de n. On commence par éliminer n en faisant une combinaison linéaire de A et B. On trouve que le PGCD divise 5, ce qui nous permet de réduire les possibilités à 1 ou 5. On étudie ensuite chaque cas : si le PGCD est 5, n doit être congru à 1 modulo 5, sinon, le PGCD est 1.
