最大公约数

计算两个数的最大公约数

 1 def gcd(x, y):
 2     '''该函数返回两个数的最大公约数'''
 3     if not(x > 0 and y > 0):
 4         print("Invalid numbers!")
 5     # 用匿名函数简化构造取较小值的函数
 6     smaller = lambda x,y: x if x < y else y
 7     for i in range(1, smaller(x, y) + 1):
 8         if (x % i == 0) and (y % i == 0):
 9             gcd = i
10     return gcd
11 
12 
13 num1 = int(input('请输入第一个数字:'))
14 num2 = int(input('请输入第二个数字:'))
15 print(num1, '和', num2, '的最大公约数是:', gcd(num1, num2))

 

上一篇:折半查找法 Java >>>算法


下一篇:315. Count of Smaller Numbers After Self(二分或者算法导论中的归并求逆序数对)