import std.stdio;
import std.algorithm;
import std.array;
import std.conv;

void main(){
    string[] input = readln().split();
    int a = input[0].to!int(), b = input[1].to!int();
    while(b != 0){
        a = a % b;
        swap(a, b);
    }
    a.writeln();
}