代码
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
for(int i=min(a,b);i>0;i--) //最大公约数只能比两个数之间最小的那个小或相等
{
if(a%i==0&&b%i==0) return i;
}
}
int main()
{
int n,m;
cin>>n>>m;
int t=gcd(n,m);
cout<<t<<endl;
return 0;
}