分解质因数法求两个数 的最大公约数C语言代码

以下是使用分解质因数法求两个数的最大公约数的 C 语言代码：

#include <stdio.h>

int main() {
int num1, num2, i, div, gcd = 1;
printf("Enter two numbers: ");
scanf("%d %d", &num1, &num2);

for(i = 2; i <= num1 && i <= num2; i++) {
while(num1 % i == 0 && num2 % i == 0) {
gcd *= i;
num1 /= i;
num2 /= i;
}
}

printf("GCD of %d and %d is: %d\n", num1, num2, gcd);
return 0;
}

在这个程序中，我们首先输入两个需要计算公约数的数字。然后，我们使用一个 for 循环从 2 到较小的输入值之间的每个数字。

在循环的内部，我们使用 while 循环来不断地将这两个输入的数字除以当前的数字（i），直到其中一个数字无法被 i 整除。这样，我们就可以确定这个数字的“重复次数”，因此我们将它与之前的最大公约数相乘。最后，我们输出计算得出的最大公约数。

需要注意的是，这个程序假设输入的数字是正整数。如果输入的数字是 0 或负整数，则需要进行额外的检测。