【C语言】求解最大公约数

最大公约数

最大公约数指两个或多个整数共有的约束的最大的一个。

求解方法（欧几里得算法）

欧几里得算法，别名辗转相除法，其实现原理如下

gcd(a, b) = gcd(b, a mod b)

条件：a mod b 不为0

当a mod b为0时，此时的b即为所求值。

C代码实现

void getGCD(int num1, int num2)
{
int temp = 0;

while((num1%num2) != 0)
{
temp = num1;
num1 = num2;
num2 = temp%num2;
}

printf("gcd is %d\n", num2);
}