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

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

Войти
Регистрация
Восстановить пароль
 
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
#1

НОД двух чисел алгоритм Евклида - C++

07.09.2013, 12:56. Просмотров 657. Ответов 5
Метки нет (Все метки)

Найти найбольший общий делитель двух чисел по алгоритму Евклида. Использовать рекурсию.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2013, 12:56     НОД двух чисел алгоритм Евклида
Посмотрите здесь:

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

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

Найти НОД двух целых чисел по алгоритму Евклида. - C++
задание: Найти НОД двух целых чисел по алгоритму Евклида.

Найти наибольший общий делитель двух чисел используя алгоритм Евклида - C++
Найти наибольший общий делитель двух чисел используя алгоритм Евклида. Подскажите как написать программу...

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

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

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

Последовательность натуральных чисел, вычисление их НОД методом Евклида - C++
Уважаемые форумчане, прошу помощи в решении задачи: Составьте программу, которая позволяет организовать ввод последовательности...

Алгоритм Евклида для n целых чисел - C++
Задача: Составить рекурсивную функцию, реализующую алгоритм Евклида для n целых чисел. Самый главный вопрос: это вообще как? Сколько...

нод двух чисел - C++
Помогите составить программу нахождение нод двух введенных чисел

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

Найти НОД двух чисел - C++
Необходимо составить программу которая определяет для двух вводимых натуральных чисел M и N их наибольший общий делитель


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
07.09.2013, 13:07     НОД двух чисел алгоритм Евклида #2
C++
1
2
3
int gcd (int a, int b) {
    return b ? gcd (b, a % b) : a;
}
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
07.09.2013, 13:23  [ТС]     НОД двух чисел алгоритм Евклида #3
можго подробней ?
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
07.09.2013, 13:29     НОД двух чисел алгоритм Евклида #4
Официальными языками форума являются русский и английский языки.
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
07.09.2013, 13:40  [ТС]     НОД двух чисел алгоритм Евклида #5
*сделал ошибку
можно объяснене кода ?
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
07.09.2013, 13:45     НОД двух чисел алгоритм Евклида #6
Цитата Сообщение от __Александр__ Посмотреть сообщение
объяснене
объяснение
нет
Yandex
Объявления
07.09.2013, 13:45     НОД двух чисел алгоритм Евклида
Ответ Создать тему
Опции темы

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