use num::Integer;
use proconio::input;

fn solve() -> i8 {
  input! {
    a: u64,
    b: u64,
  }
  if a.gcd(&b) == 1 { 1 } else { 0 }
}

fn main() {
  let ans = solve();
  println!("{}", ans);
}