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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Как найти минимальный и максимальный элемент последовательности, вводимой с клавиатуры? http://www.cyberforum.ru/cpp-beginners/thread1303485.html
Как найти минимальный и максимальный элемент последовательности (последовательность вводим с клавиатуры) заканчивающейся 0. Вывести должно минимальный(не считая 0) и максимальный элемент. Например входные данные 1 2 3 0 выходные данные 1 3
C++ Процент гласных в предложении В программе нужно ввести предложение окончание предложения точка. После этого нужно вычисллить общее кол-во гласных и потом найти процент использования каждой из них. Результат вывести в обратном порядке. Написал компилируется без ошибок, но при выполнении что-то с памятью ну позырьте умные человеки, а то я замучался уже( int main(void) { using namespace std; ... http://www.cyberforum.ru/cpp-beginners/thread1303479.html
C++ Каждое предложение в тексте сделать с заглавной буквы
Есть текст , в котором стоят запятые , знаки пунктуации и пробелы ( со стандартного ввода ) Требуется : после "." , "!" , "?" поставить большую букву. Если между словом и знаком есть проблем , нужно его убрать и наоборот , где между словом и знаком нет пробела , вставить его.
C++ Указать количество элементов массива с наибольшим значением
Дан массив MxN. За один просмотр массива указать количество элементов с наибольшим значением. Помогите пожалуйста с написанием программы. Буду благодарен за любое содействие!
C++ Опять непонятки с for_each http://www.cyberforum.ru/cpp-beginners/thread1303456.html
Недавно создавал тему на проблему реализации for_each.Теперь для моей программы нужно добавить еще одну функцию:• Вывод на экран студентов, указанной группы.Как это реализовать с помощью for_each не понимаю.Помогите пожалуйста , и подкиньте книжки какие-нибудь стоящие по STL. #include "stdafx.h" #include<iostream> #include<vector> #include<string> #include <iterator> #include...
C++ Как по указателю на символ найти его индекс в массиве? Мучаюсь с прогой уже 3 дня хочу сам написать, вроде все уже понял по логике, но тут проблемка нашел элемент в массиве точнее его указатель, и мне нужен его индекс чтобы в форе поставить от него выборку. Объясните плс как блин понять какой это элемент из массива?????:wall: подробнее

Показать сообщение отдельно
kruglov1
0 / 0 / 0
Регистрация: 04.10.2014
Сообщений: 38
17.11.2014, 22:01     Модифицированный алгоритм Евклида для вычисления НОД
Модифицированный алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть НОД. Напишите программу, которая реализует этот алгоритм.

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

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

Примеры
входные данные
21 14
выходные данные
7 2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru