8 、设计函数,输入两个正整数m和n,求其最大公约数和最小公倍数。(程序运行时,输入两个整数15和20) #include <stdio.h> #include <stdlib.h> int main() { int p,r,n,m,t; printf("输入两个正整数:"); scanf("%d%d",&n,&m); if(n<m) { t=n; n=m; m=t; } p=n*m; while(m!=0) { r=n%m; n=m; m=r; } printf("它们的最大公约数为:%d\n",n); printf("它们的最小公倍数为:%d\n",p/n); return 0; }
时间: 2024-01-12 08:03:24 浏览: 57
这是一个 C 语言程序,它通过输入两个正整数 m 和 n,求出它们的最大公约数和最小公倍数。在这个程序中,我们使用辗转相除法来求最大公约数,使用两数相乘除以最大公约数来求最小公倍数。以下是这个程序的代码:
```c
#include <stdio.h>
#include <stdlib.h>
int main() {
int n, m, p, r, t;
printf("输入两个正整数:");
scanf("%d%d", &n, &m);
if(n < m) { // 确保 n > m
t = n;
n = m;
m = t;
}
p = n * m;
while(m != 0) { // 辗转相除法求最大公约数
r = n % m;
n = m;
m = r;
}
printf("它们的最大公约数为:%d\n", n);
printf("它们的最小公倍数为:%d\n", p / n); // 两数相乘除以最大公约数
return 0;
}
```
当输入 15 和 20 时,程序会输出:
```
输入两个正整数:15 20
它们的最大公约数为:5
它们的最小公倍数为:60
```
相关问题
.输入两个正整数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 = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
print("最小公倍数为:", lcm(m, n))
```
程序首先定义了一个求最大公约数的函数`gcd`,然后用最大公约数求出最小公倍数的函数`lcm`。接着程序通过`input`函数获取两个正整数m和n的值,并输出它们的最小公倍数。最后的输出结果会类似于这样:
```
请输入第一个正整数m:12
请输入第二个正整数n:18
最小公倍数为: 36
```
希望这个程序能够帮助到你!
设计一个程序,编写两个函数,分别求两个整数(由键盘输入)的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果
以下是求最大公约数和最小公倍数的Python程序,其中`gcd`函数用于求最大公约数,`lcm`函数用于求最小公倍数,`main`函数用于调用这两个函数并输出结果:
```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)
def main():
num1, num2 = eval(input("请输入两个正整数,并用逗号连接:"))
print(str(num1) + "和" + str(num2) + "的最大公约数是:" + str(gcd(num1, num2)))
print(str(num1) + "和" + str(num2) + "的最小公倍数是:" + str(lcm(num1, num2)))
main()
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)