#nullable enable

#region
var (_input, _iter) = (Array.Empty<string>(), 0);
T I<T>() where T : IParsable<T>
{
    while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Trim().Split(' '), 0);
    return T.Parse(_input[_iter++], null);
}
#endregion

static long GCD(long x, long y) => y == 0 ? x : GCD(y, x % y);

var a = I<long>();
var b = I<long>();

var d = GCD(a, b);
var ans = d == 1 ? 1 : 0;
Console.WriteLine(ans);