Задача: Наибольший общий делитель
Исходник: Алгоритм Евклида (нахождение НОД), язык: C++ [code #611, hits: 13082]
аноним: Анка [добавлен: 13.05.2010]
  1. int gcd ( int n, int m ){
  2. if(n==m)
  3. return n ;
  4. if (n<m)
  5. return gcd(n,m-n );
  6. return gcd(n-m,m );
  7. }
в предыдущей программе не учтено, что если первое число больше второго, например если ввести 121, 11 прога вылетает

+добавить реализацию