寒假实习

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