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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 5.00
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

НОК - C++

31.10.2010, 19:25. Просмотров 1359. Ответов 1
Метки нет (Все метки)

чтобы определить НОК двух чисел нужно их произведение поделить на НОД
C++
1
2
3
4
5
6
7
8
int NOD(int a, int b)
{
   if(a%b == 0) return b;
   return NOD(b, a%b);
   
}
//
int NOK = a*b / NOD(a, b);
у меня есть масив из 20 чисел. как определить их НОК? (наименьшее общее кратное)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2010, 19:25     НОК
Посмотрите здесь:

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

НОК - C++
Люди, нужно найти НОК n-го количества чисел, числа записаны в массив. НОД я уже написал, но НОК как-то не выходит. Кто-нибудь мог бы...

НОК с++ - 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; ...

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

Задача на НОД,НОК - C++
Вокруг звезды вращается n планет. Тангенциальная скорость планет постоянна. Направление вращений планет одинаково. Парадом планет...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
31.10.2010, 20:48     НОК #2
Для трех чисел
NOK(a,b,c)= NOK( NOK(a,b), c )
Дальше сам догадаешься ?
Ответ Создать тему
Опции темы

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