Calculateur de PGCD

Saisissez au moins deux entiers pour trouver leur plus grand commun diviseur.

Essayez un exemple

Calculez le plus petit commun multiple avec les PGCD intermédiaires.

Saisissez un dividende et un diviseur entiers pour obtenir le quotient et le reste.

Calculez, simplifiez ou convertissez une fraction avec le détail de chaque étape.

Le PGCD est le plus grand entier positif qui divise tous les nombres saisis.

L’algorithme d’Euclide enchaîne les divisions jusqu’au dernier reste non nul.

Les signes sont ignorés et PGCD(a,0)=|a|. Une liste uniquement composée de zéros est indéterminée.

Comment trouver un PGCD ?

Appliquez les divisions d’Euclide jusqu’au reste nul.

Les négatifs sont-ils acceptés ?

Oui, leurs valeurs absolues sont utilisées.

Peut-on saisir plusieurs nombres ?

Oui, le calcul procède par réduction successive.