辗转相除法

辗转相除法来求最大公约数，借机分析一下尾递归与普通递归的区别，未完待续

//辗转相除法 
int gcd(int a,int b){ //尾递归 
	if(b == 0) return a;
	return gcd(b,a % b);
} 

int gcd2(int a,int b){
	if(b == 0) return a;
	gcd2(b,a % b);
}

非递归版：

int gcd(int a, int b) {
    int t;
    while(b!=0) {
        t=a%b;
        a=b;
        b=t;
    }
}

 

标签：return,gcd,递归,int,辗转,除法
来源： https://blog.csdn.net/cjw838982809/article/details/111305291