标签：return euc col nbsp 公约数 python实现 turn 个数 cli
欧几里得算法的目标是找到两个数的最大公约数。
计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。
def euclid(p, q): if q == 0: return p r = p % q return euclid(q, r) if __name__ == "__main__": print(euclid(512,1024))
标签：return euc col nbsp 公约数 python实现 turn 个数 cli
原文地址：https://www.cnblogs.com/frisk/p/11707757.html
