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

Функция НОД->НОК - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 85, средняя оценка - 4.82
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
08.03.2011, 12:09     Функция НОД->НОК #1
Пожлуйста помогите разобратьв функциях...
Написать функцию поиска НОК двух целых чисел...
Функцию НОК как я понимаю нужно сделать через НОД.....можете объяснмть ошибки в НОД и как добавить ещё одну фукнцию в эту НОК.....
Заранее спасибо.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <stdio.h>
using namespace std;
int function GCD (int a, int b);//Обьявление функции
int main()
{
    function GCD int a, int b;//Вызов функции
{
    
    function GCD int a, int b//Заголовок функции
{
    while (a*b!=0)
    {if(a<b); 
    a=a%b;
    else 
    b=b%a;
getch();
return a+b;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2011, 12:09     Функция НОД->НОК
Посмотрите здесь:

НОК и НОД C++
C++ нахождение нод и нок двух чисел на С++
Функция вычислени НОД двух чисел C++
C++ Название задачи: Коробки (Тема НОД, НОК)
C++ Задача на НОД,НОК
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.::.DIMA.::.
142 / 142 / 4
Регистрация: 26.10.2008
Сообщений: 782
08.03.2011, 12:22     Функция НОД->НОК #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
#include <iostream>
 
int NOD (int a, int b)
{
    while (a != b)
    {
        if (a > b)
            a -= b;
        else
            b -= a;
    }
    return a;
}
 
int NOK (int a, int b)
{
    return a * b / NOD (a, b);
}
 
int main ()
{
    int a = 5;
    int b = 15;
 
    std::cout << NOD (a, b) << " " << NOK (a, b) << std::endl;
    return 0;
}
Добавлено через 1 минуту
yuliyayuliya28,
Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
function GCD int a, int b;//Вызов функции
Это не вызов функции.

Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
function GCD int a, int b//Заголовок функции
И это не заголовок функции.

Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
int function GCD (int a, int b);//Обьявление функции
А вот это что-то похожее на правду.
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
08.03.2011, 12:51  [ТС]     Функция НОД->НОК #3
Извините....но чтото тут не так.....алгорит нахождения НОД не такой.......и где у вас вызов и объявление функций?

Добавлено через 13 минут
Цитата Сообщение от .::.DIMA.::. Посмотреть сообщение
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
#include <iostream>
 
int NOD (int a, int b)
{
    while (a != b)
    {
        if (a > b)
            a -= b;
        else
            b -= a;
    }
    return a;
}
 
int NOK (int a, int b)
{
    return a * b / NOD (a, b);
}
 
int main ()
{
    int a = 5;
    int b = 15;
 
    std::cout << NOD (a, b) << " " << NOK (a, b) << std::endl;
    return 0;
}
Добавлено через 1 минуту
yuliyayuliya28,

Это не вызов функции.


И это не заголовок функции.


А вот это что-то похожее на правду.
Извините....но чтото тут не так.....алгорит нахождения НОД не такой.......и где у вас вызов и объявление функций?
Kyrsor
7 / 7 / 1
Регистрация: 16.02.2011
Сообщений: 20
08.03.2011, 13:41     Функция НОД->НОК #4
Алгоритм нахождения НОД как раз самый такой! Это, кажется алгоритм Евклида.
А это
C++
1
2
3
4
5
6
7
8
9
10
11
int NOD (int a, int b)
{
        while (a != b)
        {
                if (a > b)
                        a -= b;
                else
                        b -= a;
        }
        return a;
}
функция его вычисления.
Вот тут
C++
1
 std::cout << NOD (a, b) << " " << NOK (a, b) << std::endl;
ее вызов.
.::.DIMA.::.
142 / 142 / 4
Регистрация: 26.10.2008
Сообщений: 782
08.03.2011, 16:04     Функция НОД->НОК #5
yuliyayuliya28, есть несколько приёмов вычисления НОД. Но если правильно реализовать, то все будут выдавать один и тот же результат.

Что касается вызова и объявления функций, то можно в начале файла сделать прототип, а где-то в конце определение (что-то похожее, что пытались сделать вы). Но никто не запрещает сделать определение в начале файла.
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
08.03.2011, 21:08  [ТС]     Функция НОД->НОК #6
Цитата Сообщение от .::.DIMA.::. Посмотреть сообщение
yuliyayuliya28, есть несколько приёмов вычисления НОД. Но если правильно реализовать, то все будут выдавать один и тот же результат.

Что касается вызова и объявления функций, то можно в начале файла сделать прототип, а где-то в конце определение (что-то похожее, что пытались сделать вы). Но никто не запрещает сделать определение в начале файла.
Вы могли бы правильно сделать прототип вызов и объявление?
Vergil111
31 / 31 / 6
Регистрация: 30.11.2010
Сообщений: 81
08.03.2011, 21:50     Функция НОД->НОК #7
Ну как-то так=)
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
#include <iostream>
 
using namespace std;
int euclid_algo(int, int);//прототип функции нахождения наибольшего общего делителя
int lcm (int, int);//прототип функции наименьшего общего кратного
int main()
{
    int a, b;
    cout << "Enter a:";
    cin >> a;
    cout << "Enter b:";
    cin >> b;
    cout << "Your NOD is:" << euclid_algo(a,b) << endl;
    return 0;
}
int euclid_algo(int arg1, int arg2){//определение функции наибольшего общего делителя
    if (arg2==0){
        return arg1;
    }
    else
        return euclid_algo(arg2,arg1%arg2);
}
int lcm (int arg1, int arg2) {// определение функции наименьшего общего кратного
    return arg1 / euclid_algo (arg1, arg2) * arg2;
}
.::.DIMA.::.
142 / 142 / 4
Регистрация: 26.10.2008
Сообщений: 782
08.03.2011, 22:18     Функция НОД->НОК #8
Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
Вы могли бы правильно сделать прототип вызов и объявление?
А в моей программе что-то неправильно? Вы её хотябы запускали? Какие результаты, если запускали?
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
08.03.2011, 23:09  [ТС]     Функция НОД->НОК #9
Цитата Сообщение от .::.DIMA.::. Посмотреть сообщение
А в моей программе что-то неправильно? Вы её хотябы запускали? Какие результаты, если запускали?
Да первая ваша программа работает и выщитывает а вот вторая только НОД......как исправить.......

Добавлено через 9 минут
Цитата Сообщение от .::.DIMA.::. Посмотреть сообщение
А в моей программе что-то неправильно? Вы её хотябы запускали? Какие результаты, если запускали?
Работаю обеи...спасибо большое....могли бы ещё объяснить.....почему мы не прописывали те условия алгоритма евклида...(как в первом варианте)а записали вот это?


if (arg2==0){
return arg1;
}
else
return euclid_algo(arg2,arg1%arg2);

Добавлено через 1 минуту
Цитата Сообщение от Vergil111 Посмотреть сообщение
Ну как-то так=)
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
#include <iostream>
 
using namespace std;
int euclid_algo(int, int);//прототип функции нахождения наибольшего общего делителя
int lcm (int, int);//прототип функции наименьшего общего кратного
int main()
{
    int a, b;
    cout << "Enter a:";
    cin >> a;
    cout << "Enter b:";
    cin >> b;
    cout << "Your NOD is:" << euclid_algo(a,b) << endl;
    return 0;
}
int euclid_algo(int arg1, int arg2){//определение функции наибольшего общего делителя
    if (arg2==0){
        return arg1;
    }
    else
        return euclid_algo(arg2,arg1%arg2);
}
int lcm (int arg1, int arg2) {// определение функции наименьшего общего кратного
    return arg1 / euclid_algo (arg1, arg2) * arg2;
}
спасибо большое....могли бы ещё объяснить.....почему мы не прописывали те условия алгоритма евклида...(как в первом варианте)а записали вот это?


if (arg2==0){
return arg1;
}
else
return euclid_algo(arg2,arg1%arg2);
.::.DIMA.::.
142 / 142 / 4
Регистрация: 26.10.2008
Сообщений: 782
08.03.2011, 23:48     Функция НОД->НОК #10
Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
Да первая ваша программа работает и выщитывает а вот вторая только НОД......как исправить.......
Вторая программа не моя. Но я могу объяснить, почему автор второй программы использует такое условие.
Как я уже написал, алгоритм вычисления НОД может быть реализован разными способами.
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
09.03.2011, 09:22  [ТС]     Функция НОД->НОК #11
Цитата Сообщение от .::.DIMA.::. Посмотреть сообщение
Вторая программа не моя. Но я могу объяснить, почему автор второй программы использует такое условие.
Как я уже написал, алгоритм вычисления НОД может быть реализован разными способами.
Обьясните если не сложно...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2011, 23:17     Функция НОД->НОК
Еще ссылки по теме:

Вычисление нок и нод переменных натуральных чисел C++
C++ Вычисление НОД и НОК
Разработать класс "Cmp", обеспечивающий нахождение НОД и НОК двух чисел C++

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

Или воспользуйтесь поиском по форуму:
Vergil111
31 / 31 / 6
Регистрация: 30.11.2010
Сообщений: 81
09.03.2011, 23:17     Функция НОД->НОК #12
Ну просто на мой взгляд вычисление НОД с помощью рекурсии намного изящнее и красивее, да и к тому же он нагляднее отражает саму суть алгоритма Евклида)
Если вкратце:
Когда оно из чисел равно нулю, а другое отлично от нуля, их наибольшим общим делителем, согласно определению, будет это второе число. Когда оба числа равны нулю, результат не определён (подойдёт любое бесконечно большое число), и мы полагаем в этом случае наибольший общий делитель равным нулю. Поэтому можно говорить о таком правиле: если одно из чисел равно нулю, то их наибольший общий делитель равен второму числу=)
Ну а еще можно так:
C++
1
2
3
int euclid_algo (int arg1, int arg2) {
    return arg2 ? euclid_algo (arg2, arg1 % arg2) : arg1;
}
Yandex
Объявления
09.03.2011, 23:17     Функция НОД->НОК
Ответ Создать тему
Опции темы

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