use num::integer::gcd;
use proconio::input;

fn main() {
    input! {
        a: u64, b: u64
    }

    let g = gcd(a, b);
    let ans = if g == 1 { 1 } else { 0 };
    println!("{ans}");
}