#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,b,s;
    cin>>a>>b;
    int i=1;
    while(1){
        if(a>b){
            if(a%i==0)s=a/i;
            if(b%s==0){
                cout<<s;
                break;
        }
        }
        else {
			if(b%i==0){
            s=b/i;
            if(a%s==0){
                cout<<s;
                break;
        }
        }
      	} 
		i++;
    }
    return 0;
}