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

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

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

Показать сообщение отдельно
Catstail
Модератор
22823 / 11189 / 1812
Регистрация: 12.02.2012
Сообщений: 18,428
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;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru