#include <iostream>

using namespace std;

int NWD ( int a, int b)  // // Euklidesa - odejmowanie
{

  while (a!= b)
  {
      if (a > b) a=a-b;
      else b=b-a;
  }
    return a;
}


int NWD2 (int a,int b)  // Euklidesa - dzielenie modulo

{
    while (a!=0 && b!=0)
    {
        if ( a>b) a=a%b;
        else b = b%a;
    }
if ( a!=0) return a;
        else return b;
}

int NWD_REK(int a , int b)    // NWD_REK(48,56) = NWD_REK(b%a,a)  dla a<=b
{
    if (b%a ==0) return a;
    return NWD_REK(b%a,a);
}


int main()
{
    int a,b;
      // tu pisz instrukcję wpisania z konsoli zmiennej a oraz b oraz 
	  // instrukcje wypisania wyniku NWD
    return 0;
}