Loading

辗转相除法求最大公约数

在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;
	}
	tem=a%b;
	while(tem>0){
		a=b;
		b=tem;
		tem=a%b;
	}
	return b;
}
posted @ 2020-11-09 14:55  沿途有余弦  阅读(366)  评论(0)    收藏  举报