题意理解
给定两个壶,容量分别是x升和y升,只通过装满或清空壶,能否得到z升的水?
问题分析
裴蜀定理:
转1:z是ax+by的倍数才可以满足要求,x,y的最大公约数的倍数就是ax+by的倍数。
转2:求最大公约数可以用__gcb方法
其他
链接
https://zh.wikipedia.org/wiki/%E8%B2%9D%E7%A5%96%E7%AD%89%E5%BC%8F
bool canMeasureWater(int x, int y, int z) {
return z == 0 || (x+y>=z && z % __gcd(x,y) == 0);
}