分别求解n组数据的最大公约数和最小公倍数的c语言代码
时间: 2024-10-16 10:11:56 浏览: 35
在C语言中,你可以使用欧几里得算法(也称为辗转相除法)来计算两个数的最大公约数(GCD),然后通过这个gcd值和其中一个数来计算最小公倍数(LCM)。下面是一个简单的示例,用于求解两组数据的最大公约数和最小公倍数:
```c
#include <stdio.h>
// 计算最大公约数 (Euclidean Algorithm)
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 计算最小公倍数 (使用公式 lcm(a, b) = |a * b| / gcd(a, b))
int lcm(int a, int b) {
return abs((a * b) / gcd(a, b));
}
// 主函数,处理n组数据
void process_data(int n, int data[]) {
for (int i = 0; i < n; i++) {
// 对每一对数据求最大公约数和最小公倍数
int num1 = data[i];
int num2 = data[i+1]; // 假设数组是连续的
int gcd_result = gcd(num1, num2);
int lcm_result = lcm(num1, num2);
printf("For numbers %d and %d:\n", num1, num2);
printf("GCD is: %d\n", gcd_result);
printf("LCM is: %d\n", lcm_result);
}
}
int main() {
int n;
printf("Enter the number of data sets: ");
scanf("%d", &n);
// 假设输入的是两个数一组的数据
int data[2*n];
printf("Enter the data sets: ");
for (int i = 0; i < 2*n; i++)
scanf("%d", &data[i]);
process_data(n, data);
return 0;
}
```
如果你想处理更多的数据(比如n组每组超过2个数),你需要稍微修改`process_data`函数,使其遍历整个数组并适当调整求最大公约数和最小公倍数的部分。
阅读全文