编程语言
首页 > 编程语言> > 最大公约数Python实现

最大公约数Python实现

作者:互联网

Filename : 最大公约数

author by : wuyupku

时间:2019年8月20日 11:15:26

定义一个函数

def hcf(x, y):
“”“该函数返回两个数的最大公约数”""
# 获取最小值
if x > y:
smaller = y
else:
smaller = x
for i in range(1, smaller + 1):
if ((x % i == 0) and (y % i == 0)):
hcf = i
return hcf

用户输入两个数字

num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))
print(num1, “和”, num2, “的最大公约数为”, hcf(num1, num2))

标签:int,smaller,num1,num2,Python,实现,最大公约数,hcf
来源: https://blog.csdn.net/weixin_43258908/article/details/99829447