Чтобы использовать как можно меньше лишних гвоздик, мы можем сделать следующее разбиение:

5 гвоздик7 гвоздик9 гвоздик9 гвоздик9 гвоздик3 гвоздики (лишние)

Таким образом, мы использовали 42 гвоздики, при этом в букете содержится 5, 7 и 9 гвоздик, а лишних осталось 3.