碾转相除法

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <map>
#include <queue>
#include <set>
#include <iterator>
#include <vector>
#define maxn 10000005
typedef long long ll;
using namespace std;
ll gcd(ll m,ll n){
    if(m%n==0){
        return n;
    }
    return gcd(n,m%n);
}
int main(){
    
        ll m,n;
        cin>>m>>n;
    //    cout<<__gcd(m,n)<<endl;
        cout<<gcd(m,n)<<endl;
    


    return 0;
}