#include <iostream>
using namespace std;
int gcd(int x, int y,int z, int w);
int main()
{
int a,b,g,m,n;
{
cin>>a>>b>>m>>n;
g=gcd(a,b,m,n);
cout<<"最大公约数是:"<<g<<endl;
return 0;
}
}
int gcd(int x,int y,int z,int w)
{ int s,d,f;
while(f!=0)
{
while(s!=0)
{
s=x%y;
x=y;
y=s;
}
while(d!=0)
{
d=z%w;
z=w;
w=d;
}
f=x%z;
x=z;
z=f;
}
return (x);
}