#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;       }     }   }   