输入任意2个正整数,求这两个数的最大公约数和最小公倍数的代码
时间: 2023-11-17 20:20:16 浏览: 80
Java求两个正整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,我可以为您提供求最大公约数和最小公倍数的代码。
以下是 Python 代码示例:
```python
# 定义函数,接收两个正整数作为参数
def calc(a, b):
# 求最大公约数
x = max(a, b)
y = min(a, b)
while y != 0:
r = x % y
x = y
y = r
gcd = x
# 求最小公倍数
lcm = int(a * b / gcd)
# 返回结果
return gcd, lcm
# 测试代码
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("{}和{}的最大公约数为{},最小公倍数为{}".format(a, b, calc(a, b)[0], calc(a, b)[1]))
```
您可以将此代码复制到 Python 编辑器中运行,并输入两个正整数进行测试。
阅读全文