- # 求最大公约数
- 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))
来源: http://www.bubuko.com/infodetail-3354526.html