#include<iostream>
#include<fstream>
using namespace std;

ifstream f("cmmdc.in");
ofstream g("cmmdc.out");

void getCMMDC(){

	int a,b,retineValoareMinima;

	/* 
		8   1 2 4 8
		10  1 2 5 10
	*/
	f >> a >> b;
	if (a < b){
		retineValoareMinima = a;
	}
	else{
		retineValoareMinima = b;
	}
	for (int i = retineValoareMinima; i >=2; i--){
		if (a%i == 0 && b%i == 0){
			g << i;
			return;
		}
	}
	g << 0;
}
int main(){

	getCMMDC();


	return 0;
}