#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m; 
	cin>>n>>m;
	for(int i=min(n,m);i>=1;i--){
		if(n%i==0&&m%i==0){
			cout<<i;4
		}
	}
return 0;}

/**************************************************************
	Problem: 1335
	User: fzy001
	Language: C++
	Result: Compile Error
****************************************************************/