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

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

Восстановить пароль Регистрация
 
zhenik9
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 23
15.03.2013, 01:38     Найти НОД, используя теорему Эйлера #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++ Найти НОД 6-и чисел
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
Даны числа, найти НОД C++
C++ Решения ОДУ, используя уточненный метод Эйлера
Найти НОД только циклами и if C++
Найти НОД C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4928 / 2671 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
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     Найти НОД, используя теорему Эйлера
Ответ Создать тему
Опции темы

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