#include <iostream>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;

    while (b != 0)
    {
        int pom1= a % b;
        a = b;
        b = pom1;
    }

    // a ti jest nasze nwd;
    
    
    int c;
    cin >> c;
    
    while(c!=0)
    {
    	int pom2 = a %c;
    	a = c;
    	c = pom2;
    	
    	
    }
    cout << a;
    
    
    
    
    
    

    return 0;
}