gcd(最大公约数)算法

PS: 求一个两个数之间的最大公约数,往往需要被记起。 

int gcd(int x,  int y) {
	if(y == 0) return x;
	int r = x % y;
	return gcd(y, r); 
}
原文地址:https://www.cnblogs.com/E-Dreamer-Blogs/p/12209044.html