leetcode卡 ps 保存我的问题解决跟踪,我的错
leetcode卡问题解决本文档的目的是描述我研究的新算法并在遇到新问题时检查我的错误2019.02.28 gcd和lcm class Solution: def __init__(self): self.__t = int(input()) self.__sol() def __sol(self): for i in range(0,self.__t): a,b = map(int,input().split()) print(self.__lcm(a,b)) def __gcd(self,a,b): if a>b: tmp = a a = b b = tmp t t# a < b while a != 0: n = b%a b = a a = n return b def __lcm(self,a,b): return int(a*b/self.__gcd(a,b)) t if __name__ == "__main__": s = Solution()上面的代码就是gcd和lcm,用欧几里得方法解决这类问题。 2019.01.06匹配括号问题边缘情况匹配,但保留括
下载地址
用户评论