//NWD ITERACYJNIE

//NWD ITEREACYJNIE
{ int a, b;
   cin >> a,b;

    do
    {
        if(a>b) a=a-b;
        else b=b-a;
    }
    while(a!=b);}
cout<<a
}