PGCD
$1)$ Calculer le $PGCD$ de $110$ et $88$.
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$.
$2)$ Un ouvrier dispose de plaques de métal de $110\;cm$ de longueur et de $88\;cm$ de largeur. Il a reçu la consigne suivante "Découper dans ces plaques des carrés tous identiques, les plus grands possibles de façon à ne pas avoir de part."
Quelle sera la longueur du côté d'un carré ?
$3)$ Combien obtiendra-t-il de carrés par plaque ?
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$.
$2)$ Un ouvrier dispose de plaques de métal de $110\;cm$ de longueur et de $88\;cm$ de largeur. Il a reçu la consigne suivante "Découper dans ces plaques des carrés tous identiques, les plus grands possibles de façon à ne pas avoir de part."
Quelle sera la longueur du côté d'un carré ?
$3)$ Combien obtiendra-t-il de carrés par plaque ?