python 从键盘接收两个整效,编写程序求出这两个整数的最大公约数和最小公倍数。(提示:求最大公约数可用辗转相除法,求最小公倍数则用两数的积除以最大公约数 即可)
时间: 2024-03-06 15:52:03 浏览: 43
用python编写两个正整数的最大公约数和最小公倍数的小程序
好的,以下是 Python 代码实现:
```python
# 从键盘接收两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 定义函数求最大公约数
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)
# 调用函数求最大公约数和最小公倍数
print("{0}和{1}的最大公约数是:{2}".format(num1, num2, gcd(num1, num2)))
print("{0}和{1}的最小公倍数是:{2}".format(num1, num2, lcm(num1, num2)))
```
其中,`input` 函数用于从键盘接收用户输入的数据,`int` 函数用于将输入的字符串转换为整数类型。`gcd` 函数使用辗转相除法求最大公约数,`lcm` 函数则通过两数的积除以最大公约数来求最小公倍数。最后,使用 `print` 函数将结果输出。
阅读全文