Python最大公约数计算。从键盘接收两个整数,编写程序求出这两个数的最大公约数和最小公倍数(
时间: 2024-06-01 09:04:48 浏览: 133
python 公约数的个数,计算出它们分别是哪两个数的积的最大公约数和最小公倍数。输出这两个数,小的在前,大的在后,以空格隔开。
Python中可以使用欧几里得算法来计算最大公约数。以下是一个示例代码:
```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_result = gcd(num1, num2)
lcm_result = lcm(num1, num2)
print("最大公约数为:", gcd_result)
print("最小公倍数为:", lcm_result)
```
阅读全文