辗转相除法求最大公约数
作者:互联网
在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