Lire l'identité de Bézout affichée par le calculateur
L'identité de Bézout est un théorème simple à énoncer mais peu enseigné en détail : pour deux entiers a et b, il existe toujours deux entiers u et v — appelés coefficients de Bézout — tels que a×u + b×v soit exactement égal au PGCD de a et b. Le calculateur ne se contente pas d'afficher le résultat final : il montre chaque étape de la remontée, de la même façon qu'on la ferait à la main sur une feuille, ce qui permet de suivre le raisonnement plutôt que de simplement lire un nombre.
Prenons 12 et 18 comme exemple, déjà familier de l'algorithme d'Euclide classique : 18 = 12×1 + 6, puis 12 = 6×2 + 0. Pour retrouver les coefficients, on remonte à partir de l'avant-dernière ligne : 6 = 18 − 12×1, ce qui se réécrit directement comme 12×(−1) + 18×(1) = 6. On a donc u = −1 et v = 1 pour la paire (12, 18) — et on peut vérifier : 12×(−1) + 18×1 = −12 + 18 = 6, qui est bien le PGCD(12, 18) trouvé plus tôt.
Ce que signifient concrètement les coefficients u et v
L'inverse modulaire d'un nombre a modulo n est le nombre x tel que a×x laisse un reste de 1 dans la division par n (on note cela a×x ≡ 1 mod n). Ce calcul n'a de sens que si a et n sont premiers entre eux — sinon aucun inverse modulaire n'existe. Or c'est précisément ce que fournit l'identité de Bézout lorsque PGCD(a, b) = 1 : dans ce cas, a×u + b×v = 1, donc a×u ≡ 1 (mod b), ce qui signifie que u est l'inverse modulaire de a modulo b (à un multiple de b près, si u est négatif il suffit de lui ajouter b jusqu'à obtenir une valeur positive).
C'est exactement ce calcul qui intervient dans le déchiffrement RSA : la clé privée d se déduit de la clé publique e en cherchant l'inverse modulaire de e par rapport à l'indicatrice d'Euler du module — un calcul qui repose entièrement sur l'algorithme d'Euclide étendu, celui-là même que le calculateur déroule visuellement dans son onglet Bézout.
| Paire (a, b) | PGCD(a, b) | u | v | Vérification |
|---|---|---|---|---|
| 12, 18 | 6 | −1 | 1 | 12×(−1)+18×1 = 6 |
| 7, 15 | 1 | −2 | 1 | 7×(−2)+15×1 = 1 |
| 21, 26 | 1 | 5 | −4 | 21×5+26×(−4) = 1 |
Notez que ces couples (u, v) ne sont pas les seuls possibles — il en existe une infinité pour chaque paire (a, b) — mais ce sont ceux que renvoie directement la remontée de l'algorithme d'Euclide étendu, la méthode la plus courante et la plus directe à appliquer à la main comme dans le calculateur.
4 astuces avancées avec le calculateur
- 1. Exploiter la liste des facteurs communs — au-delà du simple PGCD, le calculateur peut afficher (via le panneau « Paramètres d'affichage ») la liste complète des facteurs communs à tous les nombres saisis. C'est utile quand on ne cherche pas forcément le plus grand lot possible, mais une taille de lot précise parmi plusieurs options valides — par exemple pour un partage en 4 parts égales plutôt qu'en la plus grande taille de lot possible.
- 2. Activer la vérification PGCD × PPCM — pour deux nombres exactement, le panneau de réglages permet d'afficher automatiquement la vérification PGCD × PPCM = produit des deux nombres. C'est un moyen rapide de contrôler un calcul fait à la main : si le produit affiché ne correspond pas au produit des deux nombres saisis, l'un des deux résultats intermédiaires est probablement faux.
- 3. Comparer plusieurs nombres à la fois (jusqu'à 6) — contrairement à un calcul manuel où l'on traite généralement deux nombres à la fois, l'outil accepte directement de 2 à 6 nombres entiers. Utile pour des cas à plusieurs valeurs comme trouver le plus grand format commun à plusieurs longueurs de planches, ou le plus petit intervalle de temps commun à plusieurs cycles périodiques.
- 4. Repérer le badge « premiers entre eux » — dès que le PGCD calculé vaut 1, le calculateur le signale visuellement. C'est un raccourci pratique : si deux nombres sont premiers entre eux, leur PPCM est automatiquement égal à leur produit, sans calcul supplémentaire de décomposition en facteurs premiers.