最大公因数

#include <iostream>
using namespace std;
int a(int b,int c){
	if(b%c==0){
		return c;
	}else{
	return a(c,b%c);
	}
}
int main() {
	int d,e;
	cin>>d>>e;
	cout<<a(d,e);
	return 0;
}