Показать сообщение отдельно
  #1 (permalink)  
Старый 06.01.2013, 00:39
Аватар для Demath
Профессор
Отправить личное сообщение для Demath Посмотреть профиль Найти все сообщения от Demath
 
Регистрация: 22.06.2012
Сообщений: 168

НОД более чем 2-х чисел
Помогите с функцией для получения НОД более чем 2-х чисел.

Для 2-х чисел функций полно. Например, для отыскания НОД 3-х чисел (a,b,c), использую эту функцию

function NOD(x,y){ while ((x!=0) && (y!=0)) {if (x>y) {x%=y} else {y%=x}} return (x+y) }
рекурсивно NOD(NOD(a,b),c). Но проблема в том, что в полевых условиях количество чисел переменно.
Ответить с цитированием