最大公约数计算。从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法,求最小公倍数则用两数的积除以最大公约数即可)。用Python编程,要求键盘输入。
时间: 2024-10-16 21:06:59 浏览: 46
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
在Python中,你可以使用欧几里得算法(辗转相除法)来计算两个整数的最大公约数(GCD),然后利用公式 `lcm(a, b) = abs(a*b) // gcd(a, b)` 来计算最小公倍数(LCM)。以下是完整的代码:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return (a * b) // gcd(a, b)
num1 = int(input("请输入第一个整数: "))
num2 = int(input("请输入第二个整数: "))
gcd_value = gcd(num1, num2)
lcm_value = lcm(num1, num2)
print(f"最大公约数 ({num1}, {num2}):", gcd_value)
print(f"最小公倍数 ({num1}, {num2}):", lcm_value)
```
这个程序首先定义了两个函数 `gcd` 和 `lcm`,分别用于计算最大公约数和最小公倍数。接着获取用户输入的两个整数,然后调用这两个函数并打印结果。
阅读全文