#include <iostream>
#include <cstdio>
using namespace std;
 
int gcd(int u, int v) {
	if(u==v) return u;
	if(v==0) return u;
	if(u==0) return v;
	if(~u & 1) {
		if(v & 1) return gcd(u>>1, v);
		else return gcd(u>>1, v>>1)<<1;
	}
	if(u>v) return gcd(u-v, v);
	return gcd(v-u, u);
}
 
int main() {
	int a, b, n;
	scanf("%d%d%d", &a, &b, &n);
	while(n>=0) {
		if(n==0) {
			printf("1");
			break;
		}
		n-=gcd(a, n);
		if(n==0) {
			printf("0");
			break;
		}
		n-=gcd(b, n);
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdjZChpbnQgdSwgaW50IHYpIHsKCWlmKHU9PXYpIHJldHVybiB1OwoJaWYodj09MCkgcmV0dXJuIHU7CglpZih1PT0wKSByZXR1cm4gdjsKCWlmKH51ICYgMSkgewoJCWlmKHYgJiAxKSByZXR1cm4gZ2NkKHU+PjEsIHYpOwoJCWVsc2UgcmV0dXJuIGdjZCh1Pj4xLCB2Pj4xKTw8MTsKCX0KCWlmKHU+dikgcmV0dXJuIGdjZCh1LXYsIHYpOwoJcmV0dXJuIGdjZCh2LXUsIHUpOwp9CgppbnQgbWFpbigpIHsKCWludCBhLCBiLCBuOwoJc2NhbmYoIiVkJWQlZCIsICZhLCAmYiwgJm4pOwoJd2hpbGUobj49MCkgewoJCWlmKG49PTApIHsKCQkJcHJpbnRmKCIxIik7CgkJCWJyZWFrOwoJCX0KCQluLT1nY2QoYSwgbik7CgkJaWYobj09MCkgewoJCQlwcmludGYoIjAiKTsKCQkJYnJlYWs7CgkJfQoJCW4tPWdjZChiLCBuKTsKCX0KCXJldHVybiAwOwp9

MSAxIDEwMA==

1 1 100