In an ideal number of case, he would use just one coin: a 35 cents coin; but he can't. So he has to use 2 coins: 10 and 25 cents coin.
if he wants to give her a lot of coins, he would use the smallest coins: the 5 cent coins and 7 of those. and the difference between 2 and 7 is 5!