Slt,
1)
Pour déterminer le PGCD de 1394 et de 255, on utilise
l'algorithme d'Euclide.
1 394 = 255 × 5 + 119
255 = 119 × 2 + 17
119 = 7 × 17 + 0
Le dernier reste non nul est 17, donc PGCD(1394,255) = 17.
2)
a)
Le nombre de colliers est un diviseur de 1394 et de 255 donc
le nombre maximum de colliers est le PGCD de 1394 et de 255. L'artisan pourra
donc réaliser, au plus, 17 colliers.
b)
Chaque collier comportera [tex] \frac{1394}{17}=82 [/tex] graines [tex] \frac{255}{17}=15 [/tex] d'açaï et graines
de palmier pêche.