#include <bits/stdc++.h>
int GCD(int a, int b) {
  int temp, i;
  if (b > a) {
    temp = a;
    a = b;
    b = temp;
  }
  if (b == 0) {
    return a;
  }
  int gcd = 1;
  for (i = 1; i <= b; i++) {
    if (a % i == 0 && b % i == 0) {
      gcd = i;
    }
  }
  return gcd;
}
int main() {
  int a, b, n, c = 0;
  scanf("%d%d%d", &a, &b, &n);
  while (1) {
    if (c % 2 == 0) {
      n = n - GCD(a, n);
    } else {
      n = n - GCD(b, n);
    }
    if (n < 0) {
      break;
    }
    c++;
  }
  if (c % 2 == 0) {
    printf("1");
  } else {
    printf("0");
  }
}
