用C程序 利用函数 寻找3000以内的亲密数

亲密数是指两个正整数，它们的和等于这两个数的最大公约数（GCD）的倍数。要在C程序中利用函数寻找3000以内的亲密数，你可以按照以下步骤设计算法：

1. 定义一个函数计算最大公约数（GCD），可以使用欧几里得算法（Euclidean algorithm）实现。

int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

2. 编写一个主函数，遍历3000以内的所有数对，检查它们是否构成亲密数。这里我们创建两个嵌套循环，从1到3000。

void find_cousins() {
    for (int i = 1; i < 3000; i++) {
        for (int j = i + 1; j <= 3000 - i; j++) {
            int sum = i + j;
            int gcd_value = gcd(i, j);

            // 如果sum是gcd的倍数，说明找到了亲密数对
            if (sum % gcd_value == 0) {
                printf("亲密数对: (%d, %d), 总和: %d\n", i, j, sum);
            }
        }
    }
}

3. 最后，在`main()`函数中调用`find_cousins()`函数。

int main() {
    find_cousins();
    return 0;
}

当你运行这个程序，它会输出3000以内所有的亲密数对及其和。