#求最大公约数
def hcf(x,y): if x>y: s = y else: s=y for i in range(1,s+1): if y%i ==0 and x %i ==0: hcf =i return hcf x = int(input("输入一个数: ")) y = int(input("输入另一个数: ")) print( x,"与", y,"的最大公约数为", hcf(x,y))
#最小公倍数
def hcf(x,y): if x>y: s = y else: s=x for i in range(1,s+1): if y%i ==0 and x %i ==0: hcf =x*y/i return int(hcf) x = int(input("输入一个数: ")) y = int(input("输入另一个数: ")) print( x,"与", y,"的最大公约数为", hcf(x,y))
原文：https://www.cnblogs.com/libragyf/p/12112553.html