用c语言编写请编写程序,实现对用户输入的 n (n<100)求出1~n的最小公倍数。 输入格式: 6 输出格式: 60
时间: 2024-02-12 16:06:07 浏览: 31
好的,以下是使用 C 语言编写的程序,实现对用户输入的 n (n<100)求出1~n的最小公倍数:
```c
#include <stdio.h>
int gcd(int a, int b) {
while (b) {
int tmp = a % b;
a = b;
b = tmp;
}
return a;
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int get_lcm(int n) {
int res = 1;
for (int i = 2; i <= n; i++) {
res = lcm(res, i);
}
return res;
}
int main() {
int n;
scanf("%d", &n);
printf("%d", get_lcm(n));
return 0;
}
```
程序的核心部分与 Python 版本相似,使用了两个函数分别求最大公约数和最小公倍数,然后遍历1到n的所有数,求出它们的最小公倍数,最后返回1到n的最小公倍数。
希望这个程序能够帮到您!
相关问题
用C语言编写程序实现输入两个正整数 m 和 n,求其最大公约数和最小公倍数。
这里提供一个用C语言编写的程序,实现输入两个正整数m和n,求其最大公约数和最小公倍数:
```
#include <stdio.h>
int main() {
int m, n, t, r, gcd, lcm;
printf("请输入两个正整数:\n");
scanf("%d%d", &m, &n);
// 求最大公约数
if (m < n) {
t = m;
m = n;
n = t;
}
while (n != 0) {
r = m % n;
m = n;
n = r;
}
gcd = m;
// 求最小公倍数
lcm = m * (n / gcd);
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
程序中,我们使用了辗转相除法求最大公约数,然后用两数之积除以最大公约数得到最小公倍数。
3.输入两个正整数m和n,求其最大公约数和最小公倍数。用C语言编写程序实现
下面是C语言编写的求两个正整数m和n的最大公约数和最小公倍数的程序实现:
```c
#include <stdio.h>
int main() {
int m, n, t, d;
printf("请输入两个正整数:\n");
scanf("%d%d", &m, &n);
if (m < n) {
t = m;
m = n;
n = t;
}
for (d = n; d >= 1; d--) {
if (n % d == 0 && m % d == 0) {
printf("最大公约数为:%d\n", d);
printf("最小公倍数为:%d\n", m * n / d); break;
}
}
return 0;
}
```
程序的思路是先输入两个正整数m和n,然后通过比较大小交换它们的值,接着用for循环从n到1逐个判断是否为m和n的公约数,找到最大公约数后即可通过公式m*n/d求出最小公倍数。
相关推荐
![](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)
![](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)