输入两个正整数m和n,求其最大公约数和最小公倍数(调用函数)。
时间: 2024-03-24 22:32:32 浏览: 77
以下是Python代码,用于输入两个正整数m和n,求其最大公约数和最小公倍数(调用函数):
```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)
# 从控制台输入两个正整数m和n
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 调用函数求最大公约数和最小公倍数
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
相关问题
输入两个正整数m和n,求其最大公约数和最小公倍数,其中最小公倍数的计算公式为:最小公倍数=m*n/最大公约数 输入 输入两个正整数m和n (1<=n,m<=10000) 输出 输出其最大公约数和最小公倍数
可以使用辗转相除法来求解最大公约数,具体实现如下:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int m, n;
scanf("%d %d", &m, &n);
int g = gcd(m, n);
int l = m * n / g;
printf("%d %d\n", g, l);
return 0;
}
```
其中,`gcd`函数使用递归实现辗转相除法求解最大公约数,`main`函数中先读入两个正整数m和n,然后调用`gcd`函数求解最大公约数g,最后根据最小公倍数的计算公式计算出最小公倍数l并输出。
输入两个正整数m和n,求其最大公约数和最小公倍数(要求使用函数调用)
好的,可以使用以下代码来实现:
```python
# 定义函数,计算最大公约数
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
# 定义函数,计算最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
# 主程序,获取输入并输出结果
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
使用时,输入两个正整数m和n,即可得到它们的最大公约数和最小公倍数。
阅读全文