#include<bits/stdc++.h>
using namespace std;

int main(int argc, char *argv[2])
{
	FILE *inn = fopen(argv[1], "r");
	FILE *in = fopen(argv[2], "r");
	int a[3];
	fscanf(inn, "%d %d",&a[0], &a[1]);
    fscanf(in, "%d", &a[2]);
    
    if(a[2]>=200 or a[2]<=min(a[0],a[1])) return !printf("0");
    if(__gcd(a[2],a[1])>1 or __gcd(a[2],a[1])>1) return !printf("0");
 	return !printf("1");
}