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

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

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

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）