Bonsoir, j'ai une grosse difficulté avec les nombres premiers et dans mon DM j'ai un exercice sur ça pouvez vous m'aider..

Bonsoir,

1) PGCD(396;220) =

396 / 2 = 198
198 / 2 = 99
99 / 3 = 33
33 / 3 = 11

396 = 2 x 2 x 3 x 3 x 11 = 44 x 9

220 / 2 = 110
110 / 2 = 55
55 / 5 = 11

220 = 2 x 2 x 5 x 11 = 44 x 5

PGCD(396;220) = 44

2) 396 macarons chocolat
220 macarons pralines

Il pourra réaliser au maximum 44 sachets et ils seront composés de 9 macarons au chocolat et de 5 macarons à la praline