Un boulanger a 1394 fraises et 255  framboises. Combien peut-il faire des tartes, contenant tous le même nombre de fraises et le même nombre de framboises s'il veut faire des tartes autant que possible, en utilisant tous les fruits?



Sagot :

tu fait le pgcd de 1394et de255 ce qui te donne 17 tu pourra fair 17 tartes 

 

Tu calcules le PGCD de 1394 et 255.

Tu utilises l'algorithme d'Euclide :

1394 = 255x5+199

255 = 119x2+17

119 = 17x7+0

PGCD(1394;255) = 17

Il y aura 17 tartes, avec autant de fraises et de framboises dans chaque tarte.

 

1394 : 17 = 82

Il y aura 82 fraises par tarte.

255 : 17 = 15

Il y aura 15 framboises par tarte.