|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.09.2019, 19:46 | #1 |
Регистрация: 21.09.2019
Сообщений: 4
|
Си. Как пощитать НОД массива чисел?
мои тщетные попытки Ж
Код:
Код:
Код:
Код:
|
21.09.2019, 20:20 | #2 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,550
|
Для начала уточним: "пощитать" - это "пощипать" или "посчитать" ?
А по теме: я бы нашел все делители первого числа, отсортировал бы их по убыванию, затем на каждый попробовал бы поделить остальные числа. Не получается - долой этот делитель. Как-то так. |
22.09.2019, 13:25 | #3 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Пусть GCD(a, b) - функция, возвращающая НОД двух чисел a и b.
Тогда НОД всего массива равен Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дано 9 массивов в каждом 5 чисел. Вывести комбинации вариантов из 5-и чисел таким образом, чтобы все числа одного массива повторились с числами другого массива 1 раз. | i_lisenok | Помощь студентам | 7 | 26.11.2018 14:06 |
Дан массив,состоящий N (N>1) вещественных чисел. Найти среднеарифметическое значение чисел массива. | nikola_orsha | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 11.10.2016 13:05 |
Пощитать интеграл методом трапеций, прямоугольников, симпсона с точностю eps =0.001 | Pein95 | Общие вопросы C/C++ | 2 | 05.12.2012 16:44 |
Пощитать количество знаков в RichEdit | Vladya | Помощь студентам | 3 | 05.03.2009 17:08 |