#include<bits/stdc++.h>
using namespace std;
int f(int a,int b){
	if(a>b){
		for(int i=b;i>=1;i--){
			if(a%i==0&&b%i==0){
				return i;
				break;
			}
		}
	}
	else{
		for(int i=a;i>=1;i--){
			if(a%i==0&&b%i==0){
				return i;
				break;
			}
		}		
	}    
}
int main(){
	int a,b;
	cin>>a>>b;
	cout<<f(a,b);
	return 0;
}