Си. НОД наибольший общий делитель

[alex(21)]

подскажите алгоритм нахождения НОД на Си

[_-Re@l-_]

Алгоритм нахождения НОД - это всем известный алгоритм Евклида.
Суть такая:

while (m!=n) 
{
  if (m>n) m-=n;
  else n-=m;
}

Вроде так, мои знания С и С++ стремятся к нулю.

Сообщений: 1,234

Хорошая циферка.

[alex(21)]

не разобрался когда вывести нод
после цикла печатает 1, в цикле выводит несколько значений. нужно все эти значения занести в массив и потом там выбрать?

[sergey.d]

int nod (int n, int m)
{
    return n > m ? nod(n - m, m) : n < m ? nod(n, m - n) : n;
}