其他分享
首页 > 其他分享> > 辗转相除法求最大公约数

辗转相除法求最大公约数

作者:互联网

在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;
}

标签:a%,tem,int,辗转,a0,最大公约数,return,除法
来源: https://www.cnblogs.com/zhang-han/p/13948554.html