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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на циклы и операции С++ http://www.cyberforum.ru/cpp-beginners/thread408576.html
На отрезке определить натуральное число с максимальной суммой делителей.
C++ Строковый класс Ребята помогите пожалуйста! Дана строка слов, разделенных пробелами. Сформируйте новую строку, вставив перед каждым вхождением слова "and" запятую. Определите, сколько в строке симметричных слов. http://www.cyberforum.ru/cpp-beginners/thread408569.html
Нужно переопределение методов, 2 в производном и 1 в базовом + виртуальный метод. Как сделать? C++
Базовый class Fruit { protected: string Color; string Size; string Type; public: Fruit(void);
C++ Вывести список на экран
В заданном текстовом файле хранится список студентов до 25 и предметы до 10. Вопрос как вывести исходный список студентов и предметов на экран с использованием таблицы. Вот как понял фамилии и имена предметов все это матрица. с этим кодом выводится хреново, в разброс . #include <iostream> #include <fstream> #include <iomanip> using namespace std; struct student
C++ Реализация алгоритмов теории графов на С/С++ http://www.cyberforum.ru/cpp-beginners/thread408549.html
может у кого то есть готовая из этого списка или кто может помочь Реализовать алгоритм поиска пути в лабиринте. Волновой алгоритм. Представление графа – матрица смежности. 2. Реализовать алгоритм поиска кратчайшего пути. Поиск в ширину. Представление графа – матрица смежности. 3. Решить задачу нахождения минимального остовного дерева. Алгоритм Краскала. Представление графа – матрица смежности....
C++ Шаблоны.Нужен совет. Есть задание выполнить обмен значений аргументов переданных по ссылке и как указатели.Я решил делать шаблон.Возникают вопросы: 1)Можно ли эти (см.ниже.) два шаблона соединить в один? 2)Как объявить лучше тип так <typename TYPE> или так <class TYPE>?Или это одно и тоже? Есть код: template <typename TYPE> void change(TYPE *a,TYPE *b){ TYPE t; подробнее

Показать сообщение отдельно
VaniaKosmos
0 / 0 / 0
Регистрация: 07.03.2014
Сообщений: 3
12.03.2014, 10:09     Найти наименьшее общее кратное (НОК) n натуральных чисел
Странно. В подобной задаче с таким использованием НОК все прошло. Даже с лонг лонгом 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
#include "stdio.h"
#include "math.h"
#include <iostream>
 
using namespace std;
 
typedef long long LL;
 
LL nsd (LL a, LL b) {
    if (b == 0)
        return a;
    return nsd(b, a%b);
}
 
int main(){
    
    int n, b;
    LL c = 1;
    
    cin >> n; //водим количество наших чисел
    
    for(int i = 0; i < n; i++){
        
        cin >> b; //вводим каждое число отдельно
        
        c = c*b / nsd(c, b); //класическое нахождее НОД от двух переменных
    }
    cout << c << endl;  //вот и результат
    return 0;
}
 
Текущее время: 15:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru