Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.91/384: Рейтинг темы: голосов - 384, средняя оценка - 4.91
2 / 1 / 0
Регистрация: 05.05.2010
Сообщений: 75

Наименьшее общее кратное

11.05.2010, 18:45. Показов 82115. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не особо понятная мне задача попалась...поясните и помогите:
используя функцию нахождения наименьшего общего кратного двух чисел,найти наименьшее общее кратное четырех чисел.
то есть мне надо написать функцию для двух чисел и применить для четырех???или же есть стандартная функция для НОК двух чисел???
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.05.2010, 18:45
Ответы с готовыми решениями:

Наименьшее общее кратное
Определить наименьшее общее кратное для двух чисел A и B. Числа A и B вводятся пользователем с клавиатуры. Для тех, кто здесь сидят,...

Наименьшее общее кратное
есть одномерный массив, содержащий целые числы. нужно найти наименьшее общее кратное, которое бы удовлетворяло всем эти числам. не знаю как...

Наименьшее общее кратное
Здравствуйте. Пыталась реализовать программу для нахождения НОК нескольких чисел. Но некоторые тесты не проходит. Допустим, если ввести...

24
 Аватар для SeryZone
56 / 28 / 18
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
03.04.2012, 20:55
Студворк — интернет-сервис помощи студентам
Но как сделать, чтобы перебор заработал?
0
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
03.04.2012, 21:08
Цитата Сообщение от SeryZone Посмотреть сообщение
Но как сделать, чтобы перебор заработал?
работает же.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
long long NOK (long long x, long long y) 
{
 long long max=(x>y) ? x : y;
 long long min=(x<=y) ? y : x;
 for (int i=1;;i++)
  if ((i*max)%min==0) return i*max;
}    
int main()
{
 int n=0,j;
 int a[20];
 while (n<=1 || n>=21)
  {
   std::cout<<"How many numbers? ";
   std::cin >> n;
  }
 for (j=0;j<n;j++) 
  {
   std::cout<<"a["<<j<<"]=";
   std::cin >> a[j];
  }
 long long o=NOK(a[0],a[1]);
 for (j=2;j<n;j++) o=NOK(o,a[j]);
 std::cout <<"\nNOK="<< o << std::endl;
 system("pause");
 return 0;
 
}
0
 Аватар для SeryZone
56 / 28 / 18
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
03.04.2012, 21:38
только оно выдаёт не НОК, а максимальное число. Что-то не так...

Добавлено через 9 минут
Вот, это - лучшее. Но иногда выдаёт неверные ответы!
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
 
long NOK(int, int);
 
int main()
{
    short n,j;
    short a[20];
    std::cin >> n;
    if (n>1 && n<21)
    {
        for (j=0;j<n;j++) std::cin >> a[j];
        long o=NOK(a[0],a[1]);
        for (j=2;j<n;j++) o=NOK(o,a[j]);
        std::cout << o << std::endl;
    }
}
 
long NOK (int x, int y) 
{
    int k,l,m;
    k=x; l=y;
    while (l!=0)
    {
        m=k%l;
        k=l; l=m;
    }
    return x*y/k;
}
0
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
04.04.2012, 00:34
Цитата Сообщение от SeryZone Посмотреть сообщение
только оно выдаёт не НОК, а максимальное число. Что-то не так...
Копировал условия с "?", непривычный вид ифа для меня, наверное там косяки вышли в моём коде. Вот так работает, проверил только что
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
int NOK (int x, int y) 
{
 int maximum,minimum;
 if (x>y) { maximum=x; minimum=y; }
 else { minimum=x; maximum=y; }
 for (int i=1;i<=minimum;i++)
  if ((i*maximum)%minimum==0) return (i*maximum);
}    
int main()
{
 int n=0,j;
 int a[20];
 while (n<=1 || n>=21)
  {
   std::cout<<"How many numbers? ";
   std::cin >> n;
  }
 for (j=0;j<n;j++) 
  {
   std::cout<<"a["<<j<<"]=";
   std::cin >> a[j];
  }
 int o=NOK(a[0],a[1]);
 for (j=2;j<n;j++) o=NOK(o,a[j]);
 std::cout <<"\nNOK="<< o << std::endl;
 system("pause");
 return 0;
 
}
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
29.04.2016, 10:30
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
 
#include <algorithm>
using std::swap;
 
unsigned long long gcd(unsigned long long a, unsigned long long b)
{
    while (a % b)
        swap(a %= b, b);
    return b;
}
 
int main(void)
{
    unsigned long long a, b;
    cin >> a >> b;
    cout << a * b / gcd(a, b) << endl;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.04.2016, 10:30

Наименьшее общее кратное трёх чисел
Нужно найти НОК трёх чисел, используя функции Добавлено через 6 минут Вот мой код для нахождения НОК(а,в) через НОД(а,в). Теперь,...

Найти наименьшее общее кратное трех чисел
заданы 3 числа найти их наименьшее общее кратное Теги выделения кода предназначены для выделения кода, а не задания. Если Вам...

Найти наименьшее общее кратное используя рекурсию
Дан массив.Найти наименьшее общее кратное используя рекурсию

Найти наименьшее общее кратное заданных N чисел
Ребят, привет. Выручайте, чем можете, нужно составить код для нахождения наименьшего общего кратного заданных N чисел. Облазил весь...

Определить наименьшее общее кратное двух натуральных чисел
вот мой код. выдаёт одну ошибку. помогите пожалуйста найти. #include&lt;iostream.h&gt; main(int nok) { int a, b, nod, nok; ...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru