信息学奥赛一本通 1207：求最大公约数问题 辗转相除法递归 （耙耙）

http://ybt.ssoier.cn:8088/problem_show.php?pid=1207

辗转相除法递归

#include<bits/stdc++.h>
using namespace std;
int a,b;
int dg(int a,int b){
	if(b==0){
		return a;
	}
	else{
		return dg(b,a%b);
	}
}
int main(){
	freopen("cpp.in","r",stdin);
	freopen("cpp.out","w",stdout);
	cin>>a>>b;
	int t;
	if(a<b){
		t = a;
		a = b;
		b = t;
	} 
	cout<<dg(a,b)<<endl;
	return 0;
}