您的位置：首页 > 编程语言 > Python开发

python（四） 求两数的GCD（最大公约数）

2016-07-27 00:24 555 查看
这个题主要是训练了函数的写法

还有模板一般放在开头， 养成好习惯

import sys

def gcd(a,b):
if a%b == 0:
return b
else :
return gcd(b,a%b)

a = input()
n , m = a.split(' ')
n = int(n)
m = int(m)
print(gcd(n,m))


扩展：求LCM 

对于两个数n，m的LCM ；

即   LCM(n，m） = n * m /  gcd（n，m）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航