import std.stdio;
import std.algorithm;
import std.range;
import std.bigint;


void main(string[] args)
{
    auto input = readln.splitter.map!(BigInt).array;
    if (input[0] < input[1]) {
        swap(input[0], input[1]);
    }
    while (input[1]) {
        immutable t = input[0] % input[1];
        input[0] = input[1];
        input[1] = t;
    }
    writeln(input[0]);
}