#include<iostream>
using namespace std;
int suanfa()
{
int n = 36, m = 15;
while (m > 0)
{
int r = n % m;
n = m;
m = r;
}
return n;
}
int main()
{
cout<<suanfa();
system("pause");
return 0;
}