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

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

Восстановить пароль Регистрация
 
Anastasiya1
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 77
05.09.2013, 18:16     Найти наименьшее общее кратное используя рекурсию #1
Дан массив.Найти наименьшее общее кратное используя рекурсию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2013, 18:16     Найти наименьшее общее кратное используя рекурсию
Посмотрите здесь:

Найти наименьшее общее кратное (НОК) натуральных чисел С++ C++
C++ Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Найти наименьшее общее кратное трех чисел C++
Найти наименьшее общее кратное (НОК) n натуральных чисел C++
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
Найти НОК (наименьшее общее кратное) двух введённых чисел C++
C++ Найти НОК (наименьшее общее кратное) массива натуральных чисел
Найти наибольший общий делитель и наименьшее общее кратное двух чисел C++
C++ Найти наибольший общий делитель и наименьшее общее кратное
C++ Дружественная функция: найти наибольший общий делитель и наименьшее общее кратное
C++ Определить функцию, которая находит наименьшее общее кратное двух чисел, используя алгоритм Евклида
C++ Найти наименьшее общее кратное заданных N чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Raali
584 / 288 / 18
Регистрация: 06.07.2013
Сообщений: 951
Завершенные тесты: 1
05.09.2013, 18:22     Найти наименьшее общее кратное используя рекурсию #2
набросок кода в студию

Не по теме:

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

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;
}
Raali
584 / 288 / 18
Регистрация: 06.07.2013
Сообщений: 951
Завершенные тесты: 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);
}
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);
}
?????
Yandex
Объявления
05.09.2013, 18:58     Найти наименьшее общее кратное используя рекурсию
Ответ Создать тему
Опции темы

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