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

НОК - C++

Войти
Регистрация
Восстановить пароль
 
infection
1 / 1 / 0
Регистрация: 11.03.2011
Сообщений: 10
15.04.2011, 10:29     НОК #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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2011, 10:29     НОК
Посмотрите здесь:

C++ Найти НОК
C++ НОК
НОК и НОД C++
НОК C++
нахождение НОК C++
C++ Задача на НОД,НОК
Программа с НОК C++
С++.не считает НОК C++
C++ НОК с++
НОК НОД C++
C++ Тейлор и НОК
Посчитать НОК C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
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); }
Yandex
Объявления
15.04.2011, 17:08     НОК
Ответ Создать тему
Опции темы

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