用c语言找出两个数的相同因数

在C语言中，找出两个数的相同因数可以采用遍历法，即对每个数从2开始逐个检查它是否同时是这两个数的因子。以下是简单的步骤：

1. 定义两个整数作为输入，比如`num1`和`num2`。
2. 使用嵌套循环，对于`i`从2到`min(num1, num2)`（因为最大公约数不可能大于较小的那个数），检查：
- `if (num1 % i == 0 && num2 % i == 0)`，如果`i`能同时整除`num1`和`num2`，说明`i`是它们的一个公共因数。
3. 当找到共同的因子时，将其存储在一个数组或者集合中。
4. 循环结束后，返回存储的公共因数。

下面是一个简化的示例代码片段：

#include <stdio.h>

void find_common_factors(int num1, int num2, int* factors) {
    int i;
    for (i = 1; i <= num1 && i <= num2; ++i) {
        if (num1 % i == 0 && num2 % i == 0)
            factors[i]++; // 如果因子已经在数组中，则计数加一，否则初始化为1
    }
}

int main() {
    int num1, num2, common_factor;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    int factor_array[100]; // 假设我们最多找100个因数
    common_factor = find_common_factors(num1, num2, factor_array);
    
    printf("Common factors are: ");
    for (int j = 1; j <= common_factor; ++j) {
        if (factor_array[j])
            printf("%d ", j); // 输出所有非零元素
    }

    return 0;
}