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