#include<iostream>
using namespace std;
int main()
{
    int n;
    int m;
    int k;
    int i=0;
    cin>>n;
    cin>>m;
    cin>>k;
    k=k-1;
    while(true)
    {  k++;
        float n1=n%k;
        float m1=m%k;
        
        float sum1=m1+n1;
        if(n1==0 & m1==0)
            {cout<<k;
        continue;}
    }
    
    system("pause");
    return 0;
}