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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Найти наибольший общий делитель и наименьшее общее кратное двух чисел - C++
Даны два натуральных числа m и n. Найти их наибольший общий делитель и наименьшее общее кратное. Определить в программе собственную функцию...

Дружественная функция: найти наибольший общий делитель и наименьшее общее кратное - C++
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное.И надо программу написать с помощью дружественной функции.Я...

Найти наименьшее общее кратное (НОК) n натуральных чисел (оптимизировать код) - C++
Здравствуйте! Вот еще одна несложная задачка, однако 10/11 (последний тест не прошел по времени). НОК пытался вычислять разными методами,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Catstail
Модератор
22449 / 10854 / 1768
Регистрация: 12.02.2012
Сообщений: 17,971
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;
}
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);
}
Catstail
Модератор
22449 / 10854 / 1768
Регистрация: 12.02.2012
Сообщений: 17,971
06.09.2013, 18:29     Рекурсия. Нужно найти наим.общее кратное массива #4
Замечательно! А ртуть добывают из градусников...
И где здесь рекурсия, земляк?
Yandex
Объявления
06.09.2013, 18:29     Рекурсия. Нужно найти наим.общее кратное массива
Ответ Создать тему
Опции темы

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