0 / 0 / 1
Регистрация: 20.07.2017
Сообщений: 75
1

Алгоритм Евклида для нахождения НОД

24.07.2017, 16:51. Показов 1759. Ответов 1
Метки нет (Все метки)

Уважаемые форумчане, никак не получается написать алгоритм Евклида, возможно не хватает знаний, возможно опыта. Сам алгоритм я знаю, но как перегнать его в язык С++ для меня загадка. Сразу скажу, что код на википедии я видел, но увы, его не понял. Поэтому к вам и обращаюсь. Хотелось бы получить доходчивое для мозга новичка объяснение его реализации. Заранее спасибо вам.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.07.2017, 16:51
Ответы с готовыми решениями:

Разработать рекурсивную функций, возвращающую значение для нахождения НОД методом Евклида
разработать рекурсивную функций,возвращающую значение для нахождения НОД методом Евклида...

НОД двух чисел алгоритм Евклида
Найти найбольший общий делитель двух чисел по алгоритму Евклида. Использовать рекурсию.

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

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

1
Модератор
Эксперт С++
12470 / 10025 / 6034
Регистрация: 18.12.2011
Сообщений: 26,833
24.07.2017, 16:55 2
См. ссылки внизу страницы, например
НОД двух чисел алгоритм Евклида
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.07.2017, 16:55
Помогаю со студенческими работами здесь

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

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

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

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя
Даны натуральные числа n, m. Найти НОД(n,m). Рекурсивный алгоритм Евклида нахождения наибольшего...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru