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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 5.00
infection
1 / 1 / 0
Регистрация: 11.03.2011
Сообщений: 10
#1

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

22.04.2011, 10:48. Просмотров 3101. Ответов 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
27
28
29
30
31
32
#include <iostream.h>
 
int NSD (int a, int b)
{
while (a!=0 && b!=0)
{
if (a>b)
{
a%=b;
}
else
{
b%=a;
}
}
return a+b;
}
int main ()
{
 
int n, nsd, a, i, nsk;
cin>>n;
cin>>nsd;
for (i=2; i<=n; i++)
{
cin>>a;
 
nsk=a/NSD(a,nsd)*nsd;
}
cout<<nsk<<endl;
 
return 0;
Вроде всё нормально работает .. но на таком сайте как e-olimp.com проходит только 60 % тестов.. в чём промлема подскажите пожалуйста.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2011, 10:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти наименьшее общее кратное (НОК) натуральных чисел С++ (C++):

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

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

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

Вычислить НОК (наименьшее общее кратное) двух натуральных чисел A и B - C++
Задача 7. Вычислить НОК (наименьшее общее кратное) двух натуральных чисел A и B.

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

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел. - C++
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

2
mimicria
return (true);
1958 / 1095 / 91
Регистрация: 19.04.2011
Сообщений: 2,345
22.04.2011, 10:53 #2
Тут более наглядный пример, хоть и на паскале.
0
infection
1 / 1 / 0
Регистрация: 11.03.2011
Сообщений: 10
22.04.2011, 17:54  [ТС] #3
там на паскале сделано для 2-ух чисел... а мне нужно N... тоесть сначало надо ввести колличество чисел для которых найти НОК...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2011, 17:54
Привет! Вот еще темы с ответами:

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел - C++
Напишите пожалуйста код =)

Написать программу, вычисляющую НОК (наименьшее общее кратное) двух целых чисел - C++
2. Написать программу, вычисляющую НОК (наименьшее общее кратное) двух целых чисел. Поиск НОК вынести в отдельную функцию.

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

Вычислить наименьшее общее кратное двух натуральных чисел - C++
Написать программу, вычисляющую наименьшее общее кратное двух натуральных чисел a) Найти max (a, b). Числа a, b должны вводится с...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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