include [HTML_REMOVED]

using namespace std;
int gcd(int a,int b)
{
for (int i = 1000;i >= 1;i –)
if (a % i == 0 && b % i == 0)
return i;
}
int main()
{
int a,b;
cin >> a >> b;

cout << gcd(a,b) << endl;
return 0;

}