python(四) 求两数的GCD(最大公约数)

来源:互联网 发布:mac怎么看电池循环 编辑:程序博客网 时间:2024/06/07 17:23

这个题主要是训练了函数的写法

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

import sysdef 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)

0 0
原创粉丝点击