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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 5.00
infection
1 / 1 / 0
Регистрация: 11.03.2011
Сообщений: 10
22.04.2011, 10:48     Найти наименьшее общее кратное (НОК) натуральных чисел С++ #1
Вот мой исходник :
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 % тестов.. в чём промлема подскажите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2011, 10:48     Найти наименьшее общее кратное (НОК) натуральных чисел С++
Посмотрите здесь:

Найти наименьшее общее кратное (НОК) n натуральных чисел C++
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
C++ Вычислить НОК (наименьшее общее кратное) двух натуральных чисел A и B
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
Найти НОК (наименьшее общее кратное) двух введённых чисел C++
C++ Найти НОК (наименьшее общее кратное) массива натуральных чисел
C++ Написать программу, вычисляющую НОК (наименьшее общее кратное) двух целых чисел
Вычислить наименьшее общее кратное двух натуральных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mimicria
return (true);
 Аватар для mimicria
1956 / 1093 / 91
Регистрация: 19.04.2011
Сообщений: 2,344
22.04.2011, 10:53     Найти наименьшее общее кратное (НОК) натуральных чисел С++ #2
Тут более наглядный пример, хоть и на паскале.
infection
1 / 1 / 0
Регистрация: 11.03.2011
Сообщений: 10
22.04.2011, 17:54  [ТС]     Найти наименьшее общее кратное (НОК) натуральных чисел С++ #3
там на паскале сделано для 2-ух чисел... а мне нужно N... тоесть сначало надо ввести колличество чисел для которых найти НОК...
Yandex
Объявления
22.04.2011, 17:54     Найти наименьшее общее кратное (НОК) натуральных чисел С++
Ответ Создать тему
Опции темы

Текущее время: 09:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru