Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
777pas
0 / 0 / 0
Регистрация: 27.01.2010
Сообщений: 29
#1

Составить функцию, которая для двух натуральных чисел - C++

08.11.2011, 10:47. Просмотров 989. Ответов 1
Метки нет (Все метки)

Составить функцию, которая для двух натуральных чисел a и b находит наибольший общий делитель, используя алгоритм Эвклида. Суть алгоритма в следующем. Пусть для определенности a>b. Тогда НОД(a, b) = НОД(b, a mod b). Обозначим c=a mod b. Далее НОД(b, c) = НОД (с, b mod c). Процесс продолжается до тех, пока второй операнд ни станет равным 0. В итоге на месте первого операнда образуется наибольший общий делитель // 1, 2, 3.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2011, 10:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составить функцию, которая для двух натуральных чисел (C++):

Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель - C++
разработать функцию,которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель.с помощью данной функции найти...

Разработать и испытать рекурсивную функцию для вычисления общего делителя двух введенных натуральных чисел - C++
Разработать и испытать рекурсивную функцию для вычисления общего делителя двух введенных натуральных чисел. с++ Помогите пожалуйста.

Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1 - C++
Условие: Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1....

Написать программу, которая определяет в каком из двух натуральных чисел больше девяток. - C++
Написать программу, которая определяет в каком из двух натуральных чисел больше девяток. Заранее благодарю за помощь!

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

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

1
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
08.11.2011, 11:17 #2
Искать надо уметь:
http://www.cyberforum.ru/showthread.php?p=2067150
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2011, 11:17
Привет! Вот еще темы с ответами:

Нужен совет по решению - из двух натуральных чисел составить одно наименьшее. - C++
Минимальное число Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при...

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

Используя функцию нахождения НОД двух натуральных чисел, сократить обычную дробь - C++
Используя функцию nod нахождения наибольшего общего делителя двух натуральных чисел, сократить данный обычный дробь m / n //возвращает...

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


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

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

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