求两个整数的最大公约数和最小公倍数 (2)分别编写两上函数,函数f1()求最大公约数,f2()求最小公倍数。在函数f2()中调用f1()来实现求最小公倍数。(嵌套调用)
时间: 2024-02-05 17:10:22 浏览: 75
求最大公约数 最小公倍数
最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是数学中的基本概念。其中,最大公约数是指两个或多个整数共有约数中最大的一个,最小公倍数则是指能够被两个或多个整数整除的最小的正整数。
以下是求两个整数的最大公约数和最小公倍数的代码:
```python
# 求最大公约数
def f1(a, b):
while b != 0:
a, b = b, a % b
return a
# 求最小公倍数
def f2(a, b):
lcm = a * b // f1(a, b)
return lcm
# 测试代码
a, b = 24, 36
print("最大公约数:", f1(a, b))
print("最小公倍数:", f2(a, b))
```
在这里,我们使用了辗转相除法来求最大公约数。在求最小公倍数时,我们直接用两个数的乘积除以它们的最大公约数即可得到最小公倍数。同时,在函数f2()中,我们嵌套调用了函数f1()来实现求最小公倍数的功能。
输出结果为:
```
最大公约数: 12
最小公倍数: 72
```
阅读全文