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

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

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

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел C++
C++ Написать программу, которая определяет в каком из двух натуральных чисел больше девяток.
Написать функцию, которая возвращает максимальное из двух чисел, которые переданы в функцию в качестве параметров C++
C++ Написать функцию, которая возвращает минимальное из двух чисел, которые переданы в функцию в качестве параметров
Нужен совет по решению - из двух натуральных чисел составить одно наименьшее. C++
C++ Разработать функцию, которая возвращает наименьшее общее кратное трех заданных натуральных чисел
C++ Пользователь вводит две пары вещественных чисел: k 1,b1 и k 2,b2. Составить функцию для определения точки пересечения двух прямых y=k1x+b1 и y=k2x+b2,
C++ Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
08.11.2011, 11:17     Составить функцию, которая для двух натуральных чисел #2
Искать надо уметь:
http://www.cyberforum.ru/showthread.php?p=2067150
Yandex
Объявления
08.11.2011, 11:17     Составить функцию, которая для двух натуральных чисел
Ответ Создать тему
Опции темы

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