求最大公约数和最小公倍数

import time

# 初始时间
chuShi = time.time()

# 求最大公约数
## 辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，
## 如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的较小数。

def gcd(n1,n2):
    if(n1%n2==0):
        return n2
    return gcd(n2,n1%n2)

## 求最小公倍数
## 最小公倍数＝两整数的乘积 / 最大公约数

def k(a=1, b=2):
      print("最大公约数 "gcd(a,b))
      print("最小公倍数 "int(a*b / gcd(a,b)))
      
# 结束时间
jeiShu = time.time()
zongShiJian = jeiShu - chuShi
# 总共花费的时间
print(zongShiJian)

k(407483957, 30479834)