Задача: Наибольший общий делитель
Исходник: Алгоритм Евклида (нахождение НОД), язык: C++ [code #611, hits: 12952]
аноним: Анка [добавлен: 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 прога вылетает

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