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