百度作业网python一个很简单的问题（他们说）
来源：学生作业帮 编辑：百度作业网作业帮 分类：数学作业 时间：2024/05/17 01:45:12
python一个很简单的问题（他们说）
刚学PYTHON...还搞不清
利用Euclid 算法求正整数m和n的最大公约数,计算方法为反复利用公式n,m = m,n%m 直至m为0,此时的n即为所求.
刚学PYTHON...还搞不清
利用Euclid 算法求正整数m和n的最大公约数,计算方法为反复利用公式n,m = m,n%m 直至m为0,此时的n即为所求.
这个不难,就是求最大公约数嘛!用python与不用python都差不多,我给个递归调用的例子吧：
def euclid(m,n):
if n==0:
return m;
else:
return euclid(n,m%n);
if __name__ == "__main__":
print(euclid(22,55))
估计你对欧几里得算法已经很熟悉了,不过还是写上点参考资料吧：
欧几里得算法-百度百科：http://baike.baidu.com/link?url=eOhuTP3BRZ52YdX6MfIJgIqVg6XN7e1Ndidkox6LTk5EQxl0OaTRgLXgswXQD-cC
python简明教程：http://sebug.net/paper/python/
希望对你有用!
def euclid(m,n):
if n==0:
return m;
else:
return euclid(n,m%n);
if __name__ == "__main__":
print(euclid(22,55))
估计你对欧几里得算法已经很熟悉了,不过还是写上点参考资料吧：
欧几里得算法-百度百科：http://baike.baidu.com/link?url=eOhuTP3BRZ52YdX6MfIJgIqVg6XN7e1Ndidkox6LTk5EQxl0OaTRgLXgswXQD-cC
python简明教程：http://sebug.net/paper/python/
希望对你有用!