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

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

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

Найти НОД, используя теорему Эйлера - C++

15.03.2013, 01:38. Просмотров 857. Ответов 1
Метки нет (Все метки)

Найти наибольший общий делитель чисел M и N, используя теорему Эйлера: если M делится на N, то НОД (N,M) = N, иначе НОД (N,M) = (M%N, N).
рекурсивную функцию я написал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
int nod(int n, int m)
{
    if(m==0)
        return n;
    if(n==0)
        return m;
    if(n>m)
        return nod(m,fmod(n,m));
    else
        return nod(n,fmod(m,n));
 
}
как это написать с помощью обычной функции??
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2013, 01:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти НОД, используя теорему Эйлера (C++):

Найти НОД используя рекурсивную функцию вычисления - C++
Даны натуральные числа n, m; найти НОД(m, n). Написать программу, использующую рекурсивную функцию вычисления НОД, основанную на...

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

Найти наибольший общий делитель чисел M и N, используя метод Эйлера (исправить ошибки) - C++
Добрый вечер всем. Помогите пожалуйста с решением данной задачи в с++ 6.0 (знаю что это древняя версия но с нас требуют выполнения в ней(()...

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

Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... - C++
Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД, которая...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MrGluck
Модератор
Эксперт CЭксперт С++
7210 / 4376 / 638
Регистрация: 29.11.2010
Сообщений: 11,887
15.03.2013, 02:27 #2
C++
1
2
3
4
5
6
int NOD(int a, int b)
{
    while (a && b)
        a > b ? a %= b : b %= a;
    return a | b;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2013, 02:27
Привет! Вот еще темы с ответами:

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

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

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

Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:.... - C++
Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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