算法_欧几里得算法
2020-12-13 01:53
阅读：453
标签：最大 返回 class 欧几里得算法 div ret pre 最大公约数 col 求两个数的最大公约数,比如50和15的最大公约数是5, 算法如下: 假设m>n ,第一次循环后,m替换成n,n则替换成余数rem,继续循环直到余数为0,返回最大公约数. 算法_欧几里得算法 标签：最大 返回 class 欧几里得算法 div ret pre 最大公约数 col 原文地址：https://www.cnblogs.com/coloz/p/11015812.html
# 欧几里得 求最大公约数
def gcd(m, n):
while (n != 0):
rem = m % n
m = n
n = rem
return m;
# 测试
a = gcd(50, 15)
print(a)
评论
亲，登录后才可以留言！