#include <bits/stdc++.h>
int max(int x, int y) { return (x > y ? y : x); }
int geGcd(int a, int b) {
  if (a == 0 || b == 0) return 0;
  for (int i = b; i >= 1; i--)
    if (a % i == 0 && b % i == 0) return i;
}
using namespace std;
int main() {
  int a, b, n;
  cin >> a >> b >> n;
  int cnt = 0;
  while (n > 0) {
    if (geGcd(a, n)) {
      n -= geGcd(a, n);
      cnt++;
    }
    if (geGcd(b, n)) {
      n -= geGcd(b, n);
      cnt++;
    }
  }
  if (cnt % 2 == 0)
    cout << "1";
  else
    cout << "0";
}
