Форум программистов «Весельчак У»
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
Начало
Наши сайты
Галерея
Весельчак У
Наша Вики
Хранилище
Проекты
Правила
Правила форума
Правила русского языка
Помощь
Поиск
Календарь
Почта
Войти
Регистрация
Форум программистов «Весельчак У»
>
Архив некоторых форумов
>
Архив вопросов по программированию
>
C/C++
>
ANSI С/С++
> Тема:
НОД
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: НОД (Прочитано 7631 раз)
0 Пользователей и 1 Гость смотрят эту тему.
MadMan
Гость
НОД
«
:
18-11-2003 04:48 »
Помогите написать программу: надо найти наибльший общий делитель для 10 натуральных чисел.
Заранее спасибо.
Записан
Serega
Гость
НОД
«
Ответ #1 :
18-11-2003 06:01 »
Самое простое решение
Берешь наибольшее и наименьшее числа, ищешь НОД для них
Далее находишь НОД для следующего числа и полученного результата
Так пока числа не кончатся или НОД не станет равен 1
Записан
Sashok
Молодой специалист
Offline
Пол:
НОД
«
Ответ #2 :
20-11-2003 08:06 »
Serega
, а я бы начал с двух наименьших чисел. Потенциально быстрее сойдется.
Записан
Если бы окружающие нас объекты содержали столько же ошибок, сколько программы, цивилизация обрушилась бы от первого порыва ветра...
Sommer
Молодой специалист
Offline
НОД
«
Ответ #3 :
20-11-2003 09:16 »
может быть еще стоит задать небольшую табличку простых чисел?...
и если в тех 10 есть простое - задача упрощается
но в большинстве случаев наверное будет дольше работать...
Записан
когда-нибудь, я верю, ты будешь ехать по этому городу и поймёшь, что хочешь увидеть меня за рулём мчащейся по соседней полосе машины.
но тогда меня уже не будет
в этом городе
forever yours.
ysv_
Помогающий
Offline
НОД
«
Ответ #4 :
21-11-2003 22:08 »
А мое мнение - брать подряд. Все равно пройти меньше 10 чисел можно только если НОД=1. А не факт что макс и мин или два мин обязательно дадут НОД=1. Лишний проход получится
Записан
Страниц: [
1
]
Вверх
Печать
« предыдущая тема
следующая тема »
Форум программистов «Весельчак У»
>
Архив некоторых форумов
>
Архив вопросов по программированию
>
C/C++
>
ANSI С/С++
> Тема:
НОД
Загружается...