牛牛想要尽可能地花光手里的钱,那么他就应该买尽可能多的商品。假设牛牛买了 x 个价格为 a 元的篮球和 y 个价格为 b 元的足球,则牛牛手中剩余的钱数为 nn - ax - by。牛牛希望剩余的钱数尽可能地小,所以我们需要使这个数尽可能地接近 0。
我们可以使用数学中的欧几里得算法来求解这个问题。欧几里得算法是一种用于求解两个正整数 a 和 b 的最大公约数的算法,可以求出最大的正整数 d,使得 a 和 b 都能被 d 整除。
我们可以使用欧几里得算法来求出 a 和 b 的最大公约数 d。然后我们就可以求出 x 和 y 的值,使得 nn - ax - by 最小。
欧几里得算法的具体步