Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
#1

НОК - C++

21.02.2011, 17:40. Просмотров 849. Ответов 2
Метки нет (Все метки)

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

НОК - C++
чтобы определить НОК двух чисел нужно их произведение поделить на НОД int NOD(int a, int b) { if(a%b == 0) return b; return...

НОК - C++
Найти наименьшее общее кратное (НОК) N натуральных чисел. Почему у меня задача проходт только 60% тестов?? Вот мой исходник: ...

НОК с++ - C++
народ помогите надо написать програму найти НОК 2 чисел вот я чтото нашо но не понимаю что такое arg1,arg2 обьясните что ето или...

НОК и НОД - C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего...

НОК НОД - C++
Можно ли использовать такой код для нахождения НОК НОД? #include <iostream> #include <conio.h> using std::cout; using std::cin; ...

С++.не считает НОК - C++
Написал код, вот он собственно, а он почему то не работает, ошибок нет но не работает, объясните почему пожалуйста, вот сам код: #include...

2
odip
Эксперт С++
7160 / 3222 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
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)
0
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?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2011, 21:35
Привет! Вот еще темы с ответами:

нахождение НОК - C++
Подскажите как найти НОК значений с плавающей точкой.

Посчитать НОК - C++
Требование. Посчитайте НОК чисел второй последовательности. Напишите функции int gcd(int a, int b) и int lcm(int a, int b). Можете также...

Тейлор и НОК - C++
Требуется написать 2 программы. В первой нужно нати НОК трех чисел, не используя рекурсию Во второ требвется нати значение экспоненты,...

Найти НОК - C++
Помогите решить задачу: Найти наименьшее общее кратное четырех заданных натуральных чисел.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.