本关任务:输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2023-04-21 20:01:14 浏览: 81
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
好的,我来回答本关任务。
最大公约数是指能够同时整除m和n的最大正整数,最小公倍数则是指m和n的公共倍数中最小的正整数。可以使用辗转相除法来求最大公约数,使用最大公约数和两数之积来求最小公倍数。
以下是使用Python代码实现该功能的示例:
```python
m = int(input("请输入正整数m:"))
n = int(input("请输入正整数n:"))
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
max_common_divisor = gcd(m, n)
# 求最小公倍数
min_common_multiple = m * n // max_common_divisor
print("最大公约数为:", max_common_divisor)
print("最小公倍数为:", min_common_multiple)
```
希望对你有帮助!
阅读全文