求每对整数的最大公约数和最小公倍数c语言
时间: 2023-12-03 22:38:57 浏览: 35
以下是求每对整数的最大公约数和最小公倍数的C语言代码:
```c
#include <stdio.h>
// 求两个数的最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求两个数的最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int nums[] = {12, 18, 24, 30}; // 假设有4个整数
int len = sizeof(nums) / sizeof(nums[0]);
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
int a = nums[i];
int b = nums[j];
int max_divisor = gcd(a, b);
int min_multiple = lcm(a, b);
printf("%d和%d的最大公约数为:%d\n", a, b, max_divisor);
printf("%d和%d的最小公倍数为:%d\n", a, b, min_multiple);
}
}
return 0;
}
```
运行结果:
```
12和18的最大公约数为:6
12和18的最小公倍数为:36
12和24的最大公约数为:12
12和24的最小公倍数为:24
12和30的最大公约数为:6
12和30的最小公倍数为:60
18和24的最大公约数为:6
18和24的最小公倍数为:72
18和30的最大公约数为:6
18和30的最小公倍数为:90
24和30的最大公约数为:6
24和30的最小公倍数为:120
```