1、 输入两个正整数m,n,求其最大公约数和最小公倍数。循环结构程序设计C语言
时间: 2024-10-23 11:05:00 浏览: 51
在C语言中,我们可以使用欧几里得算法(Euclidean Algorithm)来计算两个正整数的最大公约数(GCD),然后利用公式 GCD(a, b) * lcm(a, b) = a * b 来计算最小公倍数(lcm)。以下是使用循环结构来实现这个功能的一个示例:
```c
#include <stdio.h>
// 定义函数计算GCD
int gcd(int m, int n) {
while (n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return m;
}
// 根据GCD计算LCM
int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
int main() {
int m, n;
// 输入两个正整数
printf("请输入两个正整数m和n:");
scanf("%d %d", &m, &n);
// 计算并输出结果
int result_gcd = gcd(m, n);
int result_lcm = lcm(m, n);
printf("最大公约数 (GCD): %d\n", result_gcd);
printf("最小公倍数 (LCM): %d\n", result_lcm);
return 0;
}
```
在这个程序中,首先定义了一个`gcd`函数用于递归地计算两数的最大公约数,接着在`main`函数中获取用户输入,调用这两个函数,并输出结果。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![text/x-c](https://img-home.csdnimg.cn/images/20250102104920.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045021.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)