leetcode365:水壶问题与最大公因数,最小公倍数
思路:通过归纳,这题实际上是在求x和y的最大公因数是否能被z整除
两数的最大公因数求法:辗转相除法
大数模小数,余数不为0,则原来的小数变大数,余数变小数,直到余数为0,此时的小数即为最大公因数。(图中相同颜色的数表示是从上一个式子中拿来的)
这里再引入最小公倍数的计算方法:两数之积/最大公因数
则本题的完整代码为:
class Solution:
def canMeasureWate...
原创
2020-03-21 15:46:52 ·
804 阅读 ·
0 评论