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



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



Листинг С++

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