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

Рекурсия: вычисление НОД - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стек на основе односвязного списка http://www.cyberforum.ru/cpp-beginners/thread564064.html
Здравствуйте! Дали задание - "реализовать программу работы со стеком на основе односвязного списка реализованный через массив или вектор." Что-то я совсем не понимаю , что к чему. Дайте...
C++ Декартово произведение графов Ребят, всем привет! Молю о помощи. Нужно написать программу для нахождение декартова произведение неориентированных графов, структура данных - список смежности. Горит зачёт. Помогите пожалуйста... http://www.cyberforum.ru/cpp-beginners/thread564044.html
Помощь с алгоритмом C++
Нужно решить задачу о рюкзаке с возможностью брать любой из n предметов неограниченное количество раз. Нашел работающий алгоритм. Но он выдает только стоимость, а мне нужно чтобы он выдал еще и...
C++ Перевод строки в число
У меня по заданию нужно в строку ввести числа через пробелы а потом убрать пробелы и перевести из строки в число мои цифры. #include <stdio.h> #include <stdlib.h> #include <conio.h> ...
C++ Снова о локализации http://www.cyberforum.ru/cpp-beginners/thread564016.html
Ранее было много рецептов относитьельно локализации консоли. Выведя, одну строку в поток на русском можно было, но после этого ввод в cin с последующим вводом в cout косячил. (Причем неважно какие...
C++ Конструктор по умолчанию Всем привет! Если в классе вообще нет конструктора, чем будут инициализироваться члены класса? И в чем отличие объект() и объект без скобок Заранее благодарен. подробнее

Показать сообщение отдельно
nike01
0 / 0 / 0
Регистрация: 06.01.2012
Сообщений: 51

Рекурсия: вычисление НОД - C++

02.05.2012, 22:13. Просмотров 842. Ответов 1
Метки (Все метки)

Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(n,m)=НОД(m,r), где r – остаток от деления n на m.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru