#include <stdio.h>


int main()
{
    int a,b,n,i,d,f;
    int abc(int q,int w);
    while(scanf("%d%d%d",&a,&b,&n)!=EOF)
    {if(a>n)
    printf("1");
    else if(b>n)
        printf("0");
    for(i=1;;i++)
    {

        if(i%2==1)
            f=a;
        else
            f=b;
        n-=abc(f,n);
        printf("%d",n);
        if(n<0)
            break;
    }

        if(f==a)
        printf("1");
        else if(f==b)
            printf("0");
    }
    return 0;
}

int abc(int q,int w)
{
    int c,i,d,e;
    if(q<w)
       {
            c=q;e=w;}
    else
        {c=w;e=q;}
    for(i=2;i<=c;i++)
    {
        if(q%i==0&&w%i==0)
        {
            d=1;
            break;
        }
    }
    if(q==0||w==0)
        return e;
    else if(d==1)
    {
        return i;
    }
    else
        return 1;
}

输入3 5 9 需要输出0，多了那个printf最后一个是0，但是去了输出的却是1