Simplifier une fraction ou synchroniser des cycles : PGCD et PPCM calculés instantanément, méthode comprise.
Calcul instantané, aucune donnée n'est envoyée : tout se fait dans votre navigateur.
Le PGCD simplifie les fractions : 36/48 = 3/4 après division par leur PGCD (12). Le PPCM trouve le prochain rendez-vous de deux cycles : des bus passant toutes les 36 et 48 minutes repartent ensemble toutes les 144 minutes. Relation utile : PGCD × PPCM = a × b.
Par l'algorithme d'Euclide : remplacez le plus grand nombre par le reste de sa division par le petit, jusqu'à un reste nul. Le dernier reste non nul est le PGCD.