#include<iostream>

#include<iomanip>

using namespace std;

main()

{

long long int a,b,c=0,i;

cout<<"";

cin>>a;

cin>>b;

for(i=1;i<=a && i<=b;i++){

if(a%i==0 && b%i==0){

c=i;

}

}

cout<<c;

 }