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

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

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

НОК - C++

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

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

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

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

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

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

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

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

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

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

Программа с НОК - C++
Задача: Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой K. Требу- ется найти, какое минимальное число поворотов...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 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)
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     НОК
Ответ Создать тему
Опции темы

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