#include <iostream>

using namespace std;

int main()
{
    int a = 15;
    int b = 6;
    
   while(a != b)
   {
        if(a > b)
       {
          a = a - b;
       }
       else
        {
            b = b - a;
        }
    }

    cout << a << endl;
    cout << b << endl;

   return 0;
 }


#include <iostream>
 
using namespace std;

int main()
{
    int a = 15;
    int b = 6;
	
	while(b !=0)
	{
	    int c = a % b;
		a = b;
		b = c;
    }
	
	cout << a << endl;
	
	return 0;
 }