a.py

#!/usr/bin/env python
# coding:utf-8
import fractions
a,b,n = map(int,raw_input().split())
turn = 0
while n>=0:
    if turn==0:
        n-=fractions.gcd(a,n)
    else:
        n-=fractions.gcd(b,n)
    turn = 1-turn
if turn==0:
    print 0
else:
    print 1