num1=int(input("num1="))
num2=int(input("num2="))
def fun(n: int):
L = {1}
for i in range(2, n // 2 + 1):
if n % i ==0:
L.add(i)
return L
def hvf(num1,num2):
set1,set2 = {},{}
set1 = fun(num1)
set2 = fun(num2)
'''if set1.isdisjoint(set2):
return("%d与%d无最大公约数"%(num1,num2))
else:
return("%d与%d的最大公约数为%d"%(num1,num2,max(set1&set2)))
'''
return("%d与%d的最大公约数为%d"%(num1,num2,max(set1&set2)))
print(hvf(num1,num2))
【Python学习】集合的使用
最新推荐文章于 2022-09-07 21:47:06 发布