C语言编写程序:输入两个正整数m,n(m>n),计算从m个元素中任取n个元素的组合数。
时间: 2023-12-28 21:04:06 浏览: 50
好的,以下是 C 语言代码实现:
```c
#include <stdio.h>
int main() {
int m, n;
printf("请输入m和n:");
scanf("%d %d", &m, &n);
int numerator = 1;
int denominator = 1;
for (int i = 0; i < n; i++) {
numerator *= m - i;
denominator *= i + 1;
}
int result = numerator / denominator;
printf("从%d个元素中任取%d个元素的组合数为:%d\n", m, n, result);
return 0;
}
```
输入两个正整数 m 和 n 后,程序会计算组合数的分子和分母。分子从 m 乘到 m-n+1,分母从 1 乘到 n。最后将分子除以分母得到组合数,并输出结果。
需要注意的是,C 语言中整数除法的结果是向下取整的,因此在除以分母时如果用普通的除法运算符 `/` 会导致精度误差,需要使用整除运算符 `/`。
相关问题
用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍数。
C语言代码如下:
```
#include <stdio.h>
#include <stdlib.h>
int gcd(int m, int n) {
int r;
while (n != 0) {
r = m % n;
m = n;
n = r;
}
return m;
}
int lcm(int m, int n) {
return m * n / gcd(m, n);
}
int main() {
int m, n;
printf("请输入两个正整数: ");
scanf("%d%d", &m, &n);
printf("它们的最大公约数是: %d\n", gcd(m, n));
printf("它们的最小公倍数是: %d\n", lcm(m, n));
return 0;
}
```
用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;
}
```
程序中,我们使用了辗转相除法求最大公约数,然后用两数之积除以最大公约数得到最小公倍数。