摘要： 以下内容仅为个人理解欧几里德算法(gcd)：一种用来求最大公约数的算法 表示为gcd(a,b) 也可以用gcd算法求最大公约数(lcm)，lcm(a,b)=a*b/gcd(a,b) （为了防止程序运行时溢出，在实... 阅读全文