arithmétique lycée recueilchapitre 5exercice 5.3pgcd

Calculs de PGCD

Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar · ★★★★★

Énoncé

Soit $n$ un entier. Calculer $\mathrm{PGCD}(5n+2,\ 12n+5)$ et $\mathrm{PGCD}(9n+4,\ 2n-1)$.
Soient $a$ et $b$ deux entiers non tous nuls. Supposons qu'ils existent trois entiers $c, x$ et $y$ tels que $c = ax + by$. Alors, on a : $\mathrm{PGCD}(a, b)$ divise $c$.

Aperçu rendu par KaTeX — la mise en page exacte est celle du PDF compilé.

Origine : Recueil COMIMa — Techniques de résolution de problèmes · 2026 · Madagascar

Reproduit à des fins pédagogiques non commerciales. Les droits sur l’énoncé original appartiennent à ses auteurs / à l’organisateur du concours.

Les PDF sont générés par le pipeline GitHub Actions : ils peuvent être absents en développement local.