Exercice:

Un patissier dipose de 411 framboises et de 685 fraises. Afin de préparer des tartelettes, il désir répartir ces fruits en les utilisant tous et obtenir le maximum de tartelettes identiques.

Calculer le nombre de tartelette et indique leurs composition.

Merci d'avance, à tous ceux qui m'aideront! :)

2

Réponses

2012-09-17T18:55:55+02:00
Meilleure réponse !
2012-09-17T19:01:11+02:00

j'utilise l'algorithme d'euclide

 

411=0x685+411

685=1x411+274

411=1x274+137

274=2x137+0

 

le dernier reste non nul est 137 donc PGCD (411;685) est 137