#include <cstdlib>
#include <iostream>
#include <math.h>

using namespace std;

int main(){

int a,b,c=0;
int A[]={};
cin >> a >> b;

if(a>=b){
for(int i=1;i<=a;i++){
if(a%i==0 && b%i==0){
A[c]=i;
c++;
}
}

cout << A[(c-1)];

}

if(a<b){
for(int i=1;i<=b;i++){
if(a%i==0 && b%i==0){
A[c]=i;
c++;
}
}
cout << A[(c-1)];
}



system("PAUSE");
}