#include <iostream>
using namespace std;

int Euklides(int a, int b);

int main()
{
    for (int i=1;i<100;i++)
    {
        cout<<"n= "<<i<<" NWD="<<Euklides(10*i,2*i+4);
        cout<<"     a mod b= "<<((10*i)%(2*i+4))<<endl;
        }
    int a;
    cin>>a;

}

int Euklides(int a, int b)
{
while (b > 0)
{
int tmp;
  a=a%b;
  tmp=b;
  b=a;
  a=tmp;
}
return a;
}