Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.03.2013, 15:40   #1
Тина37
Новичок
Джуниор
 
Регистрация: 04.03.2013
Сообщений: 1
По умолчанию Нахождения наибольшего общего делителя в виде подпрограммы

Добрый день! Помогите пожалуйста написать программу
Написать программу для вычисления наибольшего общего делителя для целых чисел в диапазоне от 1 до 10. Определение наибольшего общего делителя пары чисел оформить в виде подпрограммы
Тина37 вне форума Ответить с цитированием
Старый 04.03.2013, 16:48   #2
Naive
Раздолбайских Дел
Старожил
 
Аватар для Naive
 
Регистрация: 22.05.2009
Сообщений: 3,828
По умолчанию

1. Открываем википедию.
2. Ищем простой алгоритм нахождения НОД, Эвклида например — мужик не зря старался.
3. Открываем IDE.
4. Пишем алгоритм на нашем любимом языке
....
5. PROFFIT!!!


Код:
(function Programm(window, undefined){
  function nod(a,b) {
    if ((a === 0) || (b === 0)) 
      return a === 0 ? b : a;
    else 
      return a >= b ? nod(a % b, b) : nod(a, b % a)
  };

  console.log( nod(14,21) ); // 7
  console.log( nod(7,10) ); // 1
  console.log( nod(5,10) ); // 5
})(window);
Alar, верни репу!
Naive вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нахождение наибольшего общего делителяНахождение наибольшего общего делителя A_Orlov Паскаль, Turbo Pascal, PascalABC.NET 1 27.04.2010 16:53
Нахождение наибольшего общего делителя fs444 Общие вопросы C/C++ 4 29.03.2010 19:07
Определить из наибольший общий делитель, используя функцию нахождения общего делителя. Igomax Помощь студентам 6 23.05.2009 19:41
нахождение наибольшего общего делителя и наименьшего общего кратного made in russia Помощь студентам 2 21.12.2008 23:36
вывод на экран наибольшего делителя натурального числа N, меньше заданного натурального M Fatality Помощь студентам 2 03.12.2008 23:27