#include
using namespace std;
int gcd(int m,int n)
{
if(m%n==0)
{
return n;
}
else
{
return (gcd(n,m%n));//辗转相除法求最大公约数,递推构建函数
}
}
int main()
{
int a,b;
cin>>a>>b;
cout<<gcd(a,b);
}
#include
using namespace std;
int gcd(int m,int n)
{
if(m%n==0)
{
return n;
}
else
{
return (gcd(n,m%n));//辗转相除法求最大公约数,递推构建函数
}
}
int main()
{
int a,b;
cin>>a>>b;
cout<<gcd(a,b);
}