辗转相除法 递归求解

#include<bits/stdc++.h>
using namespace std;
#define ll long long
//递归函数：辗转相除法
ll gcb(ll a,ll b){
	//递归边界 ：余数为0
	if(a%b==0) return b;
	//递归式
	return gcb(b,a%b);
}
int main(){
	ll n,m;
	cin>>n>>m;
	cout<<gcb(n,m);
	
	return 0;
}