leetcode365：水壶问题与最大公因数，最小公倍数

思路：通过归纳，这题实际上是在求x和y的最大公因数是否能被z整除
两数的最大公因数求法：辗转相除法
大数模小数，余数不为0，则原来的小数变大数，余数变小数，直到余数为0，此时的小数即为最大公因数。（图中相同颜色的数表示是从上一个式子中拿来的）

这里再引入最小公倍数的计算方法：两数之积/最大公因数

则本题的完整代码为：

class Solution:
    def canMeasureWater(self, x: int, y: int, z: int) -> bool:
        if z == 0:
            return True
        if x + y < z:
            return False
        if x < y:    #总是把大数放在前面，不满足的话就先交换一下
            x, y = y,x
        if y == 0:    #如果小数等于0，那么直接判断大数是否等于z
            return x == z
        while x % y != 0:  #求最大公因数
            x, y= y, x % y
        return z % y == 0