用python语言最大公约数计算。获得两个整数,求出这两个整数的最大公约数和最小公倍数
时间: 2024-03-25 20:38:31 浏览: 65
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
好的,以下是Python语言计算最大公约数和最小公倍数的代码:
```python
# 定义一个函数,用于计算最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 定义一个函数,用于计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 获取输入的两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 输出结果
print("{0}和{1}的最大公约数是:{2}".format(num1, num2, gcd(num1, num2)))
print("{0}和{1}的最小公倍数是:{2}".format(num1, num2, lcm(num1, num2)))
```
通过上面的代码,你就可以获得输入的两个整数的最大公约数和最小公倍数了。
阅读全文