最大公约数 的快捷——大数据求法

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。

今天老师说了一种很简单的求法;

一条定律如下：  假如 gcd（m，n）是m n的最大公约数

则gcd（m，n）=gcd（n，m%n）=...=gcd（x，0），则x便是m n的最大公约数。

 

#include<stdio.h>

int gcd(int m,int n)
{
	m = (m < 0)? -m:m;
	n = (m < 0)? -n:n;

	if(n==0)
		return m;
	return gcd(n,m%n);	 

}

int main()
{
	printf("%d",gcd(10,5)) ;

return 0 ;
}