Calculateur de PGCD et PPCM

Utilisez ce calculateur pour réduire des fractions (divisez haut et bas par le PGCD) ou pour trouver un dénominateur commun (le PPCM des dénominateurs). Des entiers premiers entre eux ont PGCD 1. L'algorithme d'Euclide sert au PGCD ; PPCM(a, b) = |a × b| / PGCD(a, b).

Les entrées sont tronquées en entiers. Les signes sont ignorés pour le PGCD (il est renvoyé positif). Les deux nombres n'ont pas besoin d'être positifs, mais 0 est un cas particulier : PGCD(0, n) vaut |n| (ou 1 si les deux sont 0, par la garde de cette implémentation).

A : Premier entier.

B : Second entier.

PGCD : Plus grand commun diviseur.

PPCM : Plus petit commun multiple.