#include <iostream>
using namespace std;
int gcd(int a , int b)
{
if(a==0)
return a;
if(b==0)
return b;
if(a==b)
return a;
if(a>b)
{
return gcd(a-b,b);
}
else
{
return gcd(a,b-a);
}
}
int main()
{
cout<<gcd(18,24);
return 0;
}