/*
    Zadatak: Mjera
    			ispisati najveći zadjednički djelitelj za dva velika prirodna broja

    Datum: 28.11.2013.

    Autor: Kristijan Burnik, udruga informatičara Božo Težak

    Gmail: kristijanburnik

*/
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <queue>


using namespace std;

typedef unsigned long long int bigint;

bigint gcd( bigint a , bigint b ) {
	return ( b == 0 ) ? a : gcd ( b , a % b );
}

int main() {
   
   bigint a,b;
   cin >> a >> b;
   
   cout << gcd(a,b) << endl;
	
    
    return 0;
}