НОД. Страница 1. Раздел «ANSI С/С++». Форум программистов «Весельчак У»

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 » new

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


	Записан

Страниц: [1] Вверх

Печать

« предыдущая тема следующая тема »

Форум программистов «Весельчак У» > Архив некоторых форумов > Архив вопросов по программированию > C/C++ > ANSI С/С++ > Тема: НОД

	Автор	Тема: НОД (Прочитано 7764 раз)
0 Пользователей и 1 Гость смотрят эту тему.