编写函数,接收两个正整数作为参数,返回一个元组,其中第一个元素为最大公约数,第二个元素为最小公倍数。 【参考代码】: def demo(m,n):#求最大公约数和最小公倍数 …… a = int(input('请输入其中一个整数:')) b = int(input('请输入另一个整数:')) c = demo(a,b) print(c)
时间: 2024-03-09 18:45:28 浏览: 47
好的,以下是求最大公约数和最小公倍数的Python代码:
```python
def gcd_lcm(m, n):
# 求最大公约数
a, b = max(m, n), min(m, n)
while b != 0:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = m * n // gcd
return gcd, lcm
a = int(input('请输入其中一个整数:'))
b = int(input('请输入另一个整数:'))
c = gcd_lcm(a, b)
print(c)
```
函数 `gcd_lcm(m, n)` 中,我们首先通过比较 `m` 和 `n` 的大小,将大的数赋值给变量 `a`,小的数赋值给变量 `b`。然后通过辗转相除法求出 `a` 和 `b` 的最大公约数 `gcd`,最后利用公式 `m * n = gcd * lcm` 求出 `m` 和 `n` 的最小公倍数 `lcm`。
在主程序中,我们通过 `input` 函数获取用户输入的两个整数 `a` 和 `b`,然后调用函数 `gcd_lcm(a, b)` 求出它们的最大公约数和最小公倍数,并将返回值赋给变量 `c`,最后输出 `c`。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)