求ab两数的最大公约数一般使用辗转相除法，另外，根据 a*b = ab的最大公约数 * ab的最小公倍数 可以延伸计算出最小公倍数
示例
def getMaxcommpisor(a,b): if a < b: a,b = b,a #保证a大于b while a%b != 0: a,b = b,a%b return b
最大公约数python实现
原文：https://www.cnblogs.com/zwtgyh/p/10627397.html
