其他分享
首页 > 其他分享> > 最大公约数

最大公约数

作者:互联网

计算两个数的最大公约数

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

 

标签:smaller,gcd,num2,int,最大公约数,num1
来源: https://www.cnblogs.com/gzj137070928/p/13816348.html