p-7-7辗转相除法求解最大公约数

1.辗转相除法原理

假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：
1997 / 615 = 3 (余 152)
615 / 152 = 4(余7)
152 / 7 = 21(余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
至此，最大公约数为1

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
	
	if(b == 0)
		return a;
	else{
		cout << "gcd(" << a << "," << b << ")" << " " ;
		return gcd(b, a % b);	
	}
		

}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0); //以上三行是为了减少程序编译时间 
    int a, b;
    cin >> a >> b;
	cout << gcd(a, b);
	return 0;
}