编写程序,任意输入两个正整数,计算其最大公约数和最小公倍数
时间: 2023-11-22 18:04:59 浏览: 159
c_C语言_
好的,我可以帮您编写这样一个程序。以下是 Python 代码实现:
```python
# 定义函数用于计算最大公约数
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)
# 主程序
if __name__ == '__main__':
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:%d" % gcd(a, b))
print("最小公倍数为:%d" % lcm(a, b))
```
您只需要在命令行或者集成开发环境 (IDE) 中运行这段代码,输入两个正整数即可得到它们的最大公约数和最小公倍数。
阅读全文