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

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

Войти
Регистрация
Восстановить пароль
 
kruglov1
0 / 0 / 0
Регистрация: 04.10.2014
Сообщений: 38
#1

Модифицированный алгоритм Евклида для вычисления НОД - C++

17.11.2014, 22:01. Просмотров 1024. Ответов 0
Метки нет (Все метки)

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

Входные данные
Входная строка содержит два числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.

Примеры
входные данные
21 14
выходные данные
7 2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2014, 22:01     Модифицированный алгоритм Евклида для вычисления НОД
Посмотрите здесь:
НОД двух чисел алгоритм Евклида C++
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Разработать рекурсивную функций, возвращающую значение для нахождения НОД методом Евклида C++
Алгоритм Евклида для n целых чисел C++
C++ Алгоритм Евклида для одномерных массивов
C++ Наибольший общий делитель НОД по алгоритму Евклида
Последовательность натуральных чисел, вычисление их НОД методом Евклида C++
C++ Вычисление НОД по алгоритму Евклида (как организовать код?)
Найти НОД двух целых чисел по алгоритму Евклида. C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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