辗转相除

#include<iostream>
using namespace std;
int f(int n,int m){
    if(n%m==0) return m;//如果n是m的倍数则直接返回m
    return f(m,n%m);
}
int main(){
    int n,m;
    cin>>n>>m;
    cout<<f(n,m);
    return 0;
}