COMIMa
EN

← Toutes les ressources

arithmétique lycée recueilchapitre 7invariantspgcd

Le couple (84, 30)

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

Énoncé

On part du couple \[ (84, 30). \] À chaque opération, on peut remplacer l'un des nombres par la somme ou la différence positive des deux nombres.

  1. Montrer que le PGCD est invariant.
  2. Peut-on atteindre le couple $(15, 21)$ ?
  3. Peut-on atteindre le couple $(12, 18)$ ?
  4. Le PGCD suffit-il toujours à garantir qu'un couple est accessible ?

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

Source & crédits

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.

Téléchargements

Énoncé (PDF) Source LaTeX (énoncé)

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

＋ Ajouter au sujet