Calculatrice PGCD & PPCM (avec étapes) — Euclide étendu et méthode de la colonne

Suivez le PGCD/PPCM avec la méthode de la colonne (divisions successives) et les logs a = q·b + r, puis visualisez le retour par substitutions d’Euclide étendu avec des notes prêtes pour la classe.

Autres langues : ja | en | es | zh-CN
Mode

Entrez des entiers séparés par des virgules ou espaces (64 max). Négatifs et 0 acceptés.

Résultats

Activez les points à souligner en classe.

FAQ

Que montre le journal euclidien ?

Chaque étape est notée a = q·b + r pour suivre la mise à jour du PGCD/PPCM et voir comment les zéros sont gérés.

Que montre la méthode de la colonne (divisions successives) ?

On place le nombre premier à gauche et les valeurs divisées à droite ; c’est la même séquence de PGCD que les divisions a = q·b + r, mais en vue visuelle.