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

Рекурсия. Нужно найти наим.общее кратное массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить количество путей в графе http://www.cyberforum.ru/cpp-beginners/thread948935.html
Дан граф. Вычислить количество различных вариантов прохождения от одной точки до другой. Пример: На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? Ответ: 13 Решение приблизительно так: Нарисуем путь из пункта А в Л. Начнем с...
C++ Удаления элемента из односвязного списка Помогите, пожалуйста! Есть односвязный список. Нужно написать функцию, которая удаляет элемент из списка, получая в качестве аргументов указатель на начало списка и указатель на элемент, который нужно удалить. Потом написать такую же функцию, только она принимает лишь указатель на элемент, который нужно удалить. http://www.cyberforum.ru/cpp-beginners/thread948934.html
Поменять местами символы и слова C++
Помогите, пожалуйста! Есть строчка "abc dcf ghi". Написать функцию, которая меняет местами символы (то есть получится "cba fcd ihg"). И написать функцию, которая меняет местами слова (чтобы было "ghi dcf abc").
C++ Замена строк в текстовых документах больших размеров
Дан текстовой документ размером в несколько гигабайт( больше миллиона строк) и номера двух строк, расположенных в произвольной части файла. Необходимо, максимально быстро найти обе строки, и поменять их местами. Длина строк не фиксирована и может быть совершенно разной. Как можно максимально ускорить построчный поиск признаков конца строки, чтобы как можно быстрее добраться до искомой строки? ...
C++ Консоль, класс, методы класса: БД и файл? http://www.cyberforum.ru/cpp-beginners/thread948922.html
Добрый вечер. Не знаю как лучше сделать, подскажите пожалуйста! Сейчас мы работаем с классами, пишем свои классы, подклассы (потомки), реализуем методы класса (то бишь функции). У меня функции: чтения из файла, запись в файл. Какой именно файл -- не сказано. В классе есть несколько полей, например, кол-во городов и название страны. Теперь возникло несколько вопросов:
C++ Матрицы. Найти максимальное значение среди буквенных символов и минимальное среди цифровых значений Задание звучит так:Дана матрица 5х7, элементами которой являются значения сим-вольного типа. Найти максимальное значение среди буквенных символов и минимальное среди цифровых значений. написал код: #include "stdafx.h" #include <iostream> #include <conio.h> #include <time.h> #include <stdio.h> using namespace std; подробнее

Показать сообщение отдельно
Catstail
Модератор
 Аватар для Catstail
21428 / 10213 / 1664
Регистрация: 12.02.2012
Сообщений: 17,082
05.09.2013, 20:56     Рекурсия. Нужно найти наим.общее кратное массива
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
33
34
#include <iostream.h>
 
int gcd (int n, int m)  // наибольший общий делитель
{
    int p;
    if (m > n) return gcd(m,n);
    p=n % m;
    if (p == 0) 
        return m;
    else
        return gcd(m,p);
}
 
int lcm(int m,int n)    // наименьшее общее кратное двух чисел
{
    return (n*m / gcd(n,m));
 
}
 
int Alcm (int *Arr, int i, int n)  // наименьшее общее кратное массива
{
    if (i==n-2)
        return lcm(Arr[i],Arr[i+1]);
    else
        return lcm(Arr[i],Alcm(Arr,i+1,n));
}
 
int main(int argc, char* argv[])
{
 
    int X[]={30,12,5,15};
    cout << Alcm(X,0,4) << endl;
    return 0;
}
 
Текущее время: 11:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru