Je pense que le PGCD est totalement inutile pour ce type de problème.
Utilise un tableur ou un algorithme pour déterminer le contenu des 4 plateaux :
En commençant par un gateaux à 0 décoration puis le deuxième à 1 déco (avec la noix) puis ... on obtient :
Les gâteaux sans décorations : 42
Les gâteaux avec une seule décoration : 42
Les gâteaux avec deux décorations : 31
Les gâteaux avec trois décorations : 10
42 + 42 + 31 + 10 = 125
En espérant t'avoir aidé.