最大公约数函数怎么写

最大公约数函数怎么写

求最大公约数时，最好的方法使用欧几里得算法。

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

代码示例：

int gcd(int x,int y){
	if(y==0) return x;
	else return gcd(y,x%y);	
}

如果喜欢我的文章的话，请点个赞+关注+收藏哦