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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.95
HERETIC
90 / 90 / 3
Регистрация: 10.10.2008
Сообщений: 607
Завершенные тесты: 1
#1

Найти НОК - C++

30.04.2009, 23:08. Просмотров 2671. Ответов 1
Метки нет (Все метки)

Помогите решить задачу:
Найти наименьшее общее кратное четырех заданных натуральных чисел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2009, 23:08     Найти НОК
Посмотрите здесь:

Найти ошибку(НОК) - C++
Доброй ночи, писал программу по нахождению НОК, используя тождество: НОК = (a * b / НОД). И на одном из тестов ( чисел a и b не знаю )...

Найти наименьшее общее кратное (НОК) натуральных чисел С++ - C++
Вот мой исходник : #include <iostream.h> int NSD (int a, int b) { while (a!=0 && b!=0) { if (a>b) { ...

Как при использовании цикла while найти НОК 3х чисел? - C++
Объясните плс как цикл такой сделать?

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

Найти НОК (наименьшее общее кратное) двух введённых чисел - C++
Найти НОК (наименьшее общее кратное) двух введённых чисел. Спасибо за помощь

Найти НОК (наименьшее общее кратное) массива натуральных чисел - C++
Найти НОК (наименьшее общее кратное) массива натуральных чисел. Спасибо за помощь :)

Найти наименьшее общее кратное (НОК) n натуральных чисел (оптимизировать код) - C++
Здравствуйте! Вот еще одна несложная задачка, однако 10/11 (последний тест не прошел по времени). НОК пытался вычислять разными методами,...

Найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это сделать на с++? - C++
Здравствуйте , мне нужно найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это можно реализовать на языке С++?

Как найти НОК и НОД нескольких чисел или n чисел ? - C++
Собственно вопрос в теме . Как найти двух чисел нод ,нок я могу .А как это найти НОД,НОК n чисел ? Помогите пожалуйста !

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gravity
562 / 556 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
01.05.2009, 18:59     Найти НОК #2
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
#include <stdio.h>
#include <conio.h>
 
/* НОД */
int nod(int a, int b)
{
    while(a*b)
        a >= b ? a %= b : b %= a;
    return a + b;
}
 
/* наименьшее общее кратное */
main()
{
    int num1, num2, num3, num4,
        nok1, nok2;
    
    printf("Enter 4 numbers: ");
    scanf("%d%d%d%d", &num1, &num2, &num3, &num4);
    nok1 = num1*num2/nod(num1, num2);
    nok2 = num3*num4/nod(num3, num4);
    printf("NOK: %d", nok1*nok2/nod(nok1, nok2));
    
    getch();
    return 0;
}
Yandex
Объявления
01.05.2009, 18:59     Найти НОК
Ответ Создать тему
Опции темы

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