[自定义函数] “求最大公约数”的C语言代码实现

前言

“自定义函数”系列存在的意义：我将非常经典、非常常见的C语言的编程题做成自定义函数，方便大家在编码时直接调用使用。

C语言代码

本函数的作用是求两个数的最大公约数。将你需要求最大公约数的两个数x和y传入gcd()函数，将会返回x和y的最大公约数divisor。

代码如下：

int gcd( int x, int y ){
    int divisor = x % y;
	while(divisor != 0){ //辗转相除法 
		x = y;
		y = divisor;
		divisor = x % y;
	} //循环结束之后， y为最大公约数 
	divisor = y;
    return divisor;
}