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

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

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

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

15.03.2013, 01:38. Просмотров 796. Ответов 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++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Используя функцию нахождения НОД двух натуральных чисел, сократить обычную дробь C++
C++ Найти НОД 6-и чисел
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Решения ОДУ, используя уточненный метод Эйлера
Найти НОД только циклами и if C++
C++ Найти НОД трех чисел
Найти НОД C++
Найти НОД используя рекурсивную функцию вычисления C++
C++ Найти наибольший общий делитель чисел M и N, используя метод Эйлера (исправить ошибки)
Найти НОД C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6221 / 3466 / 424
Регистрация: 29.11.2010
Сообщений: 9,177
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;
}
Yandex
Объявления
15.03.2013, 02:27     Найти НОД, используя теорему Эйлера
Ответ Создать тему
Опции темы

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