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

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

Войти
Регистрация
Восстановить пароль
 
infection
1 / 1 / 0
Регистрация: 11.03.2011
Сообщений: 10
#1

НОК - C++

15.04.2011, 10:29. Просмотров 585. Ответов 1
Метки нет (Все метки)

Найти наименьшее общее кратное (НОК) N натуральных чисел.
Почему у меня задача проходт только 60% тестов??
Вот мой исходник:
#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;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2011, 10:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос НОК (C++):

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

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

НОК с++ - C++
народ помогите надо написать програму найти НОК 2 чисел вот я чтото нашо но не понимаю что такое arg1,arg2 обьясните что ето или...

НОК и НОД - C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего...

НОК НОД - C++
Можно ли использовать такой код для нахождения НОК НОД? #include &lt;iostream&gt; #include &lt;conio.h&gt; using std::cout; using std::cin; ...

С++.не считает НОК - C++
Написал код, вот он собственно, а он почему то не работает, ошибок нет но не работает, объясните почему пожалуйста, вот сам код: #include...

1
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
15.04.2011, 17:08 #2
C++
1
2
3
typedef __int64 LL;
LL gcd(const int &a, const int &b) const { return a ? gcd(b%a, a) : b; }
LL lcm(const int &a, const int &b) const { return a * 1ll * b / gcd(a,b); }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.04.2011, 17:08
Привет! Вот еще темы с ответами:

нахождение НОК - C++
Подскажите как найти НОК значений с плавающей точкой.

Посчитать НОК - C++
Требование. Посчитайте НОК чисел второй последовательности. Напишите функции int gcd(int a, int b) и int lcm(int a, int b). Можете также...

Тейлор и НОК - C++
Требуется написать 2 программы. В первой нужно нати НОК трех чисел, не используя рекурсию Во второ требвется нати значение экспоненты,...

Найти НОК - C++
Помогите решить задачу: Найти наименьшее общее кратное четырех заданных натуральных чисел.


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

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

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