int nod(int a, int b)
{
   while (a!=0 && b!=0)
   {
      if(a>b) a = a%b; // a %= b; - деление по модулю
      else    b = b%a; // b %= a;
   }
   return a+b;
}