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

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

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

C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
C++ Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида: C++
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Belfegor
Ghost
 Аватар для Belfegor
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
Сообщений: 191
Записей в блоге: 2
07.09.2013, 13:23  [ТС]     НОД двух чисел алгоритм Евклида #3
можго подробней ?
Belfegor
Ghost
 Аватар для Belfegor
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
07.09.2013, 13:29     НОД двух чисел алгоритм Евклида #4
Официальными языками форума являются русский и английский языки.
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 191
Записей в блоге: 2
07.09.2013, 13:40  [ТС]     НОД двух чисел алгоритм Евклида #5
*сделал ошибку
можно объяснене кода ?
Belfegor
Ghost
 Аватар для Belfegor
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
07.09.2013, 13:45     НОД двух чисел алгоритм Евклида #6
Цитата Сообщение от __Александр__ Посмотреть сообщение
объяснене
объяснение
нет
Yandex
Объявления
07.09.2013, 13:45     НОД двух чисел алгоритм Евклида
Ответ Создать тему
Опции темы

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