c语言将一个数分解为两个互质的数相乘

在 C 语言中，将一个数分解为两个互质（即最大公约数为1）的数相乘，并非有一个简单的内置函数可以直接完成这个任务，因为这需要一些算法，如欧几里得算法来找到最大公约数，然后再通过扩展欧几里得算法寻找符合条件的互质因子。这里我们可以使用辗转相除法（也叫欧几里得算法）来计算最大公约数，然后利用更相减损术找寻其他较小的因子。

以下是一个简化的示例代码片段，展示了如何使用循环和条件判断来找到两个互质的因子：

#include <stdio.h>

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 找寻互质因子
void findFactors(int num) {
    for (int i = 1; i * i <= num; i++) { // 遍历从1到sqrt(num)，寻找可能的因子
        if (num % i == 0) { // 如果i是因子
            int factor1 = i;
            int factor2 = num / i;

            if (gcd(factor1, factor2) == 1) { // 检查两因子是否互质
                printf("%d = %d * %d\n", num, factor1, factor2);
                break;
            }
        }
    }
}

int main() {
    int number;
    printf("请输入一个正整数: ");
    scanf("%d", &number);
    findFactors(number);
    return 0;
}