最大公约数与最小公倍数。题目内容:编写两个函数,分别求两个整数的最大公约数和最小公倍数,并用主函数调用这两个函数,然后输出结果。两个整数由键盘输入。约定最大公约数为正整数,两数里有负的则最小公倍数就为负的。 输入格式:输入均不为0的整数n和m(n与m的乘积还在整数范围内)(两数之间用英文,隔开) 输出格式:输出这两个整数的最大公约数和最小公倍数(两结果之间用英文,隔开)
时间: 2024-02-12 21:04:35 浏览: 50
输入两个正整数m和n,求最小公倍数,与最大公约数.pdf
好的,我了解了你的问题。下面是代码实现:
```python
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
# 主函数
if __name__ == '__main__':
n, m = map(int, input().split(','))
gcd_res = gcd(n, m)
lcm_res = lcm(n, m)
print(gcd_res, ',', lcm_res)
```
你可以直接复制粘贴到你的编程环境中运行,也可以参考代码进行实现。
阅读全文