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

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

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

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

05.09.2013, 18:16. Просмотров 594. Ответов 4
Метки нет (Все метки)

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

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

Определить функцию, которая находит наименьшее общее кратное двух чисел, используя алгоритм Евклида - C++
определить функцию, которая находит наименьшее общее кратное двух чисел, используя алгоритм Евклида, и возвращает результат деления...

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

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

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

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

4
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,062
Завершенные тесты: 1
05.09.2013, 18:22 #2
набросок кода в студию

Не по теме:

не в visual а к якубовичу

0
Anastasiya1
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 77
05.09.2013, 18:24  [ТС] #3
с числами двумя а с массивом незнаю
C++
1
2
3
4
5
6
7
8
9
10
int nod(int num1, int num2)
{
    int n = num1 % num2;
    num1 = num2;
    num2 = n;
    if (n > 0)
        return nod(num1, num2);
    else
        return num1;
}
0
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,062
Завершенные тесты: 1
05.09.2013, 18:35 #4
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>
 
using namespace std;
int lcmf(int arr[], int size);
int lcmf2(int a, int b);
int gcdf(int a, int b);
 
int main()
{ 
  int arr[] = { 13, 25, 52, 6, 19 };
  int size = sizeof(arr) / sizeof(int);
  cout << lcmf(arr, size) << endl;
} 
 
int lcmf(int arr[], int size)
{ 
  if (size < 2) return arr[0];
  if (size == 2) return lcmf2(arr[0], arr[1]);
  int arr2[2];
  arr2[0] = lcmf( arr, size / 2 );
  arr2[1] = lcmf( arr + size / 2, size - (size / 2));
  return lcmf(arr2, 2);
} 
 
int lcmf2(int a, int b)
{ 
  return a * b / gcdf(a,b);
} 
 
int gcdf(int a, int b)
{ 
  if (b==0) return a;
  return gcdf(b, a % b);
}
0
Anastasiya1
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 77
05.09.2013, 18:58  [ТС] #5
объясните пож-та( не понимаю

Добавлено через 9 минут
Цитата Сообщение от Raali Посмотреть сообщение
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>
 
using namespace std;
int lcmf(int arr[], int size);
int lcmf2(int a, int b);
int gcdf(int a, int b);
 
int main()
{ 
  int arr[] = { 13, 25, 52, 6, 19 };
  int size = sizeof(arr) / sizeof(int);
  cout << lcmf(arr, size) << endl;
} 
 
int lcmf(int arr[], int size)
{ 
  if (size < 2) return arr[0];
  if (size == 2) return lcmf2(arr[0], arr[1]);
  int arr2[2];
  arr2[0] = lcmf( arr, size / 2 );
  arr2[1] = lcmf( arr + size / 2, size - (size / 2));
  return lcmf(arr2, 2);
} 
 
int lcmf2(int a, int b)
{ 
  return a * b / gcdf(a,b);
} 
 
int gcdf(int a, int b)
{ 
  if (b==0) return a;
  return gcdf(b, a % b);
}
?????
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.09.2013, 18:58
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
05.09.2013, 18:58
Ответ Создать тему
Опции темы

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