Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Processus d'Euclide : terminaison avec la formule $\frac{ab}{|a-b|}$

National

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Deux entiers strictement positifs et distincts et sont écrits sur un tableau noir. Le plus petit d'entre eux est effacé et nous écrivons à la place . Le processus est répété tant que les nombres écrits sur le tableau noir sont distincts. Montrer que le processus se termine finalement.