#include <iostream>
//#include <gtest/gtest.h>

static int getGCD(int a, int b) {
	if (b == 0) {
		return a;
	}

	if (b > a) {
		return getGCD(b, a);
	} else {
		return getGCD(b, a % b);
	}
}
//TEST(FibLastDigitTest, Zero) {
//	ASSERT_EQ(getGCD(18, 35), 1);
//}
//
//TEST(FibLastDigitTest, One) {
//	ASSERT_EQ(17657, getGCD(28851538, 1183019));
//}
//
//TEST(FibLastDigitTest, Three) {
//	ASSERT_EQ(7, getGCD(1344, 217));
//}
//
//TEST(FibLastDigitTest, Forty) {
//	ASSERT_EQ(1344, getGCD(1344, 1344));
//}
//
//TEST(FibLastDigitTest, ThreeThreeOne) {
//	ASSERT_EQ(4, getGCD(14159572, 63967072));
//}
//
//TEST(FibLastDigitTest, ReverseAB) {
//	ASSERT_EQ(4, getGCD(14159572, 63967072));
//}

int main() {
	int a, b;
	std::cin >> a;
	std::cin >> b;
	int c = getGCD(a, b);
	std::cout << c << '\n';
}