#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b, n, s = 0, q = 0;
  cin >> a >> b >> n;
  for (int i = 1;; i++) {
    if (n != 0) {
      if (i % 2 == 1) {
        if (a >= n) {
          for (int j = n; j >= 1; j--) {
            if (a % j == 0 && n % j == 0) {
              n = n - j;
              break;
            }
          }
        } else {
          for (int j = a; j >= 1; j--) {
            if (a % j == 0 && n % j == 0) {
              n = n - j;
              break;
            }
          }
        }
      } else {
        if (n >= b) {
          for (int j = b; j >= 1; j--) {
            if (b % j == 0 && n % j == 0) {
              n = n - j;
              break;
            }
          }
        } else {
          for (int j = n; j >= 1; j--) {
            if (b % j == 0 && n % j == 0) {
              n = n - j;
              break;
            }
          }
        }
      }
    }
    if (n == 0) {
      cout << (i + 1) % 2;
      break;
    }
  }
}
