On dispose de deux méthodes pour rendre une fraction irréductible : le calcul du PGCD par l'algorithme d'Euclide, ou la décomposition en facteurs premiers.
Choisissez une approche :
En calculant le PGCD par l'algorithme d'Euclide, puis en divisant par ce PGCD
L'algorithme d'Euclide consiste à appliquer des divisions euclidiennes successives jusqu'à obtenir un reste nul. Le dernier reste non nul est le PGCD.
En décomposant en produit de facteurs premiers, puis en simplifiant les facteurs communs
On décompose le numérateur et le dénominateur en produits de nombres premiers, puis on identifie et simplifie les facteurs communs.