#include<iostream>

using namespace std;

int cmmdc(int x, int y)
{ if(x%y==0) return y;
  else return cmmdc(y,x%y);
}

int main()
{
    cout<<cmmdc(15,55);
    system("pause");
    return 0;
}