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

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

11.05.2010, 18:45. Показов 81387. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru