Форум программистов, компьютерный форум CyberForum.ru

НОК - C++

Восстановить пароль Регистрация
 
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
21.02.2011, 17:40     НОК #1
Люди, нужно найти НОК n-го количества чисел, числа записаны в массив. НОД я уже написал, но НОК как-то не выходит. Кто-нибудь мог бы написать мне на C (не C++ и C#) очень важно чтобы на чистом С.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2011, 17:40     НОК
Посмотрите здесь:

C++ Найти НОК
C++ НОК
НОК и НОД C++
нахождение НОК C++
C++ НОК
Программа с НОК C++
С++.не считает НОК C++
C++ НОК с++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
21.02.2011, 18:12     НОК #2
a,b - числа
NOK(a,b)=a*b/NOD(a,b)

Добавлено через 2 минуты
a1,a2,a3,...,an - числа
nod=NOD(a1,a2,....,an) - НОД

тогда nok=nod*(a1/nod)*(a2/nod)*...*(an/nod)
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
21.02.2011, 21:35  [ТС]     НОК #3
Цитата Сообщение от odip Посмотреть сообщение
a,b - числа
NOK(a,b)=a*b/NOD(a,b)

Добавлено через 2 минуты
a1,a2,a3,...,an - числа
nod=NOD(a1,a2,....,an) - НОД

тогда nok=nod*(a1/nod)*(a2/nod)*...*(an/nod)
А вот у меня тест, числа 2,3,9. Их НОД равен 1. Тогда НОК равен 1*2*3*9=54. но нок же 18, то есть 54 надо на 3 поделить, а исходя из чего мы делим на 3?
Yandex
Объявления
21.02.2011, 21:35     НОК
Ответ Создать тему
Опции темы

Текущее время: 19:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru