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

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

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

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

05.09.2013, 19:32. Просмотров 577. Ответов 3
Метки нет (Все метки)

Нужно найти наим.общее кратное массива. С помощью рекурсии.Помогите пож-та?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2013, 19:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия. Нужно найти наим.общее кратное массива (C++):

Найти наименьшее общее кратное всех элементов массива - C++
Дан массив из 10 элементов. Необходимо написать программу, которая вычисляет наименьшее общее кратное всех элементов массива. Помогите...

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

Наименьшее общее кратное для массива(с использованием вложенных циклов) - C++
помогите пожалуйста написать программу. Задан целочисленный массив A. Определить наименьшее общее кратное.

Найти наименьшее общее кратное используя рекурсию - C++
Дан массив.Найти наименьшее общее кратное используя рекурсию

Найти наименьшее общее кратное трех чисел - C++
заданы 3 числа найти их наименьшее общее кратное Теги выделения кода предназначены для выделения кода, а не задания. Если Вам...

Найти наименьшее общее кратное заданных N чисел - C++
Ребят, привет. Выручайте, чем можете, нужно составить код для нахождения наименьшего общего кратного заданных N чисел. Облазил весь...

3
Catstail
Модератор
22989 / 11355 / 1849
Регистрация: 12.02.2012
Сообщений: 18,593
05.09.2013, 20:56 #2
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
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
06.09.2013, 18:09 #3
Вводится число N, затем N чисел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
 
__int64 gcd (__int64 a, __int64 b) {
    return b ? gcd(b, a%b) : a;
}
 
__int64 lcm (__int64 a, __int64 b) {
    return a*b/gcd(a,b);
}
__int64 n, a;
int main () {
    scanf("%lld", &n);
    scanf("%lld", &a), a++;
    while (scanf("%d", &n) >= 1)
        a = lcm(a, ++n);
    printf("%lld", --a);
}
0
Catstail
Модератор
22989 / 11355 / 1849
Регистрация: 12.02.2012
Сообщений: 18,593
06.09.2013, 18:29 #4
Замечательно! А ртуть добывают из градусников...
И где здесь рекурсия, земляк?
0
06.09.2013, 18:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.09.2013, 18:29
Привет! Вот еще темы с ответами:

Найти наименьшее общее кратное (НОК) натуральных чисел С++ - C++
Вот мой исходник : #include &lt;iostream.h&gt; int NSD (int a, int b) { while (a!=0 &amp;&amp; b!=0) { if (a&gt;b) { ...

Найти наибольший общий делитель и наименьшее общее кратное - C++
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное. При запуске пишет &quot; 6.2005\main.cpp||In function 'void pr(int,...

Найти наименьшее общее кратное (НОК) n натуральных чисел - C++
Есть задача: НОК Найти наименьшее общее кратное (НОК) n натуральных чисел. Технические условия Вход В первой...

Найти НОК (наименьшее общее кратное) двух введённых чисел - C++
Найти НОК (наименьшее общее кратное) двух введённых чисел. Спасибо за помощь


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

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

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