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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Raali
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,056
Завершенные тесты: 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
623 / 327 / 34
Регистрация: 06.07.2013
Сообщений: 1,056
Завершенные тесты: 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     Найти наименьшее общее кратное используя рекурсию
Ответ Создать тему
Опции темы

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