水杯题的非常好的解释 - chkkch - 博客园
先看这个题目,再看这个题目的推广。
你有两个杯子,容量分别是a和b,你周围有自来水管(水无限),问能否量出c升水,也就是要求最终两个杯子中的水加起来是c升(c<=a+b)
我们把这个题目变通一下:假设有n个瓶子,每个容量不一,问能否量出c升水来?
同样结论是:n个瓶子的最大公约数为x,则能量出c当且仅当x整除c。
Read full article from 水杯题的非常好的解释 - chkkch - 博客园
先看这个题目,再看这个题目的推广。
你有两个杯子,容量分别是a和b,你周围有自来水管(水无限),问能否量出c升水,也就是要求最终两个杯子中的水加起来是c升(c<=a+b)
我们把这个题目变通一下:假设有n个瓶子,每个容量不一,问能否量出c升水来?
同样结论是:n个瓶子的最大公约数为x,则能量出c当且仅当x整除c。
Read full article from 水杯题的非常好的解释 - chkkch - 博客园