题解

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m,ans=-1;
    cin>>n>>m;
    if(n>m)swap(n,m);
    for(int i=1;i<=n;i++){
        if(n%i==0 && m%i==0 && i>ans)ans=i;
    }
    cout<<ans;
    return 0;
}