输入两个正整数,求其最大公约数和最小公倍数。要求:求最大公约数、最小公倍数的功能必须用自定义函数
时间: 2023-04-24 18:04:36 浏览: 87
求最大公约数 最小公倍数
好的,以下是用中文回复:
可以定义两个函数来分别求最大公约数和最小公倍数。
最大公约数可以用辗转相除法来实现,具体步骤如下:
1. 用较大数除以较小数,得到余数
2. 如果余数为,则较小数即为最大公约数
3. 如果余数不为,则用较小数除以余数,得到新的余数
4. 重复步骤2和3,直到余数为
最小公倍数可以用最大公约数来求得,具体公式为:
最小公倍数 = 两数之积 / 最大公约数
代码实现如下:
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
阅读全文