#include <iostream>
using namespace std;
int gcd(int a,int b);
int gcds(int x,int y,int a,int b);
int main()
{
int a,b,c,d;
int g;
cin>>a>>b>>c>>d;
g=gcds(a,b,c,d);
cout<<"最大公约数是:"<<g;
return 0;
}
int gcds(int x,int y,int a,int b)
{
int g;
int q,w;
q=gcd(x,y);
w=gcd(a,b);
g=gcd(q,w);
return g;
}
int gcd(int a,int b)
{
while(a!=b)
{
if(a>b)
{
a=a-b;
}
else
{
b=b-a;
}
}
return a;
}