0 / 0 / 0
Регистрация: 02.03.2013
Сообщений: 4
|
|
1 | |
Найти наибольший общий делитель 8 чисел02.03.2013, 17:40. Показов 1547. Ответов 8
Метки нет (Все метки)
Добрый вечер. Господа! Я не в состоянии написать программу сам, так как не понимаю как записать это на машинном языке. Полистав форум, я вижу, что большинство вопросов - "я не хочу, сделайте за меня!". Алгоритм у меня есть, но я не могу сделать его на СИ. Помогите пожалуйста!
Нужно написать программу: Дано 8 натуральных чисел. Найти наибольший общий делитель. Процедуру нахождения вынести в функцию. Очень болит голова, пожалуйста выручите меня!
0
|
02.03.2013, 17:40 | |
Ответы с готовыми решениями:
8
Найти наибольший общий делитель трех чисел Задано n натуральных чисел (n >10) найти наибольший общий делитель Найти наибольший общий делитель для заданной последовательности чисел Найти наибольший общий делитель для 10 заданных натуральных чисел |
7 / 7 / 2
Регистрация: 02.03.2013
Сообщений: 69
|
|
02.03.2013, 17:42 | 2 |
Так в чем вопрос/тема?
0
|
0 / 0 / 0
Регистрация: 02.03.2013
Сообщений: 4
|
||||||
02.03.2013, 17:55 [ТС] | 3 | |||||
Не получается написать правильно работающую программу: Дано 8 натуральных чисел. Найти наибольший общий делитель. Процедуру нахождения вынести в функцию.
Вот что получилось у меня...
0
|
7 / 7 / 2
Регистрация: 02.03.2013
Сообщений: 69
|
|||||||||||||||||||||||||||||||
02.03.2013, 18:08 | 4 | ||||||||||||||||||||||||||||||
Так, первое:
Добавлено через 3 минуты
Дальше:
Может я и ошибаюсь, но меня очень смущает эта строка:
0
|
0 / 0 / 0
Регистрация: 02.03.2013
Сообщений: 4
|
|
02.03.2013, 18:15 [ТС] | 5 |
Исправил. У меня вертится в голове идея.. Нужно найти минимальный элемент в массиве и найти его наибольшее делимое. и все остальные числа делить на это число. Если остаток от деления ноль, то это число и есть НОД. Если остаток от деления не 0, то это число уменьшаем, и процесс деления начинается заново с первой ячейки массива. и этот цикл повторяем до тех пор пока в остатке от деления не будет получен 0. Если число равно 1 (в любом случае придем сюда... как я понял) то напечатаем, что общего делителя не существует (он равен 1).. На бумаге написал,а в машинном виде не хватает сил написать...
0
|
7 / 7 / 2
Регистрация: 02.03.2013
Сообщений: 69
|
||||||
02.03.2013, 18:21 | 6 | |||||
Давай попробуем словами:
Добавлено через 4 минуты Ну, вроде верно.
0
|
0 / 0 / 0
Регистрация: 02.03.2013
Сообщений: 4
|
||||||
02.03.2013, 18:51 [ТС] | 7 | |||||
Я передумал реализовывать ту идею, она показалась мне очень заморочной (исходя из моего состояния), подумал и решил написать так:
to Korhall Как Вы считаете, правильная реализация? У меня бывает что и на здоровую голову трачу около 5 часов на простецкое задание... например переставить столбцы матрицы по какой-нибудь диагонале или что-то в этом роде.. смешно конечно, но бывает и такое..
0
|
7 / 7 / 2
Регистрация: 02.03.2013
Сообщений: 69
|
||||||||||||||||
02.03.2013, 19:04 | 8 | |||||||||||||||
находим минимальное число:
Вроде считает правильно. Добавлено через 3 минуты А вот это:
0
|
vua72
|
02.03.2013, 19:17
Найти наибольший общий делитель 8 чисел
#9
|
0
|
02.03.2013, 19:17 | |
Найти наибольший общий делитель двух натуральных чисел, алгоритм Евклида Нужно найти наибольший общий делитель двух чисел использованием алгоритма Евклида Найти наибольший общий делитель чисел M и N. Используйте теорему Эйлера: Если M делится на N, то НОД (N, M)=N, Найти наибольший общий делитель Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |