Алгоритм Евклида



Даны два числа
Необходимо найти их наибольший общий делитель




Листинг С++

int gcd (int a, int b)
{
   while (a && b)
      if (a >= b)
         a %= b;
      else
         b %= a;
   return a + b;
}

14:30
03.02.2010


По всем вопросам обращаться: rumterg@gmail.com