简单

这里用递归的方式比较好

注:此题只有两个测试点

#include<iostream>
using namespace std;
int f(int m,int n,int r){
    r=m%n;
    if(r==0){
        return n;
    }
    else{
        m=n;
        n=r;
        return f(m,n,r);
    }
}
int main(){
    int m,n,r=0;
    cin>>m>>n;
    cout<<f(m,n,r);
}