PGCD
Quel est le PGCD de $96$ et $156$ $?$
En utiliser ce résultat pour rendre la fraction $\dfrac{96}{156}$ irréductible.
Algorithme d’Euclide :
$a$ et $b$ sont deux entiers naturels $a>b$ :
PGCD $(a,b)=PGCD (b,r),$
$r$ : reste de la division euclidienne de $a$ par $b.$
En utiliser ce résultat pour rendre la fraction $\dfrac{96}{156}$ irréductible.
Algorithme d’Euclide :
$a$ et $b$ sont deux entiers naturels $a>b$ :
PGCD $(a,b)=PGCD (b,r),$
$r$ : reste de la division euclidienne de $a$ par $b.$