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