面试官说这个是一到经典的数学问题:两杯没有刻度的水杯,分别容量是a升和b升,是否可以凑出c升的水。面试官先问我5和3是否可以凑出4,我说可以然后说了具体的操作,后面引导我推广到一般的情况,我代码中一直在减来凑,最后思路卡住了,面试官说时间不够了就先这样。根据数论中的结论,如果 c 是 a 和 b 的最大公约数(GCD)的倍数,那么可以通过倒水操作凑出 c 升的水。具体来说:计算 a 和 b 的最大公约数 GCD(a,b) 。如果 c 是 GCD(a,b) 的倍数,那么可以凑出 c 升的水;否则不能。