辗转相除法求最大公约数

在a>b的情况下,t=a%b,如果t不等于0,
那么a=b,b=t,t=a%b;
直到t=0,此时b就是最大公约数。

int get_GCD(int a,int b){
	int tem;
        if(a==0||b==0){
		return 0;
	}
	if(a<b){//exchange a,b
		tem=a;
		a=b;
		b=tem;
	}
	tem=a%b;
	while(tem>0){
		a=b;
		b=tem;
		tem=a%b;
	}
	return b;
}
原文地址:https://www.cnblogs.com/zhang-han/p/13948554.html