Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: НОД  (Прочитано 7588 раз)
0 Пользователей и 1 Гость смотрят эту тему.
MadMan
Гость
« : 18-11-2003 04:48 » new

Помогите написать программу: надо найти наибльший общий делитель для 10 натуральных чисел.

Заранее спасибо.
Записан
Serega
Гость
« Ответ #1 : 18-11-2003 06:01 » 

Самое простое решение
Берешь наибольшее и наименьшее числа, ищешь НОД для них
Далее находишь НОД для следующего числа и полученного результата
Так пока числа не кончатся или НОД не станет равен 1
Записан
Sashok
Молодой специалист

us
Offline Offline
Пол: Мужской

« Ответ #2 : 20-11-2003 08:06 » 

Serega, а я бы начал с двух наименьших чисел. Потенциально быстрее сойдется.
Записан

Если бы окружающие нас объекты содержали столько же ошибок, сколько программы, цивилизация обрушилась бы от первого порыва ветра...
Sommer
Молодой специалист

us
Offline Offline

« Ответ #3 : 20-11-2003 09:16 » 

может быть еще стоит задать небольшую табличку простых чисел?...
и если в тех 10 есть простое - задача упрощается
но в большинстве случаев наверное будет дольше работать...
Записан

когда-нибудь, я верю, ты будешь ехать по этому городу и поймёшь, что хочешь увидеть меня за рулём мчащейся по соседней полосе машины.
но тогда меня уже не будет
в этом городе
forever yours.
ysv_
Помогающий

ua
Offline Offline

« Ответ #4 : 21-11-2003 22:08 » 

А мое мнение - брать подряд. Все равно пройти меньше 10 чисел можно только если НОД=1. А не факт что макс и мин или два мин обязательно дадут НОД=1. Лишний проход получится
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines