AC代码

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