hon最大公约数和最小公倍数代码
时间: 2023-09-07 08:04:54 浏览: 114
java 最大公约数与最小公倍数代码
5星 · 资源好评率100%
最大公约数(Greatest Common Divisor)和最小公倍数(Least Common Multiple)是数学中的基本概念。以下是用Python语言编写的求解hon最大公约数和最小公倍数的代码:
```
# 求解最大公约数
def gcd(a, b):
while b != 0:
temp = a % b
a = b
b = temp
return a
# 求解最小公倍数
def lcm(a, b):
gcd_value = gcd(a, b)
lcm_value = a * b // gcd_value
return lcm_value
# 输入两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 调用函数求解最大公约数和最小公倍数
gcd_value = gcd(num1, num2)
lcm_value = lcm(num1, num2)
# 输出结果
print("最大公约数为:", gcd_value)
print("最小公倍数为:", lcm_value)
```
这段代码中,首先定义了求解最大公约数的函数`gcd`和求解最小公倍数的函数`lcm`。其中,最大公约数采用了欧几里德算法进行迭代求解。然后,通过用户输入两个正整数,调用函数求解最大公约数和最小公倍数。最后,将结果输出显示给用户。
阅读全文