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

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись class X; http://www.cyberforum.ru/cpp-beginners/thread1128441.html
Здравствуйте! Изучаю MFC по книге. Использую Visual Studio 2008. Есть файлы X.h и X.cpp, в которых содержится описание класса X. Есть файлы Y.h и Y.cpp, в которых содержится описание класса Y....
C++ Вычисление значение по формуле Всем привет, ребят помогите пожалуйста. Нужно составить программу которая вычесляет по данной формуле на C++. Заранее СПАСИБО! http://www.cyberforum.ru/cpp-beginners/thread1128439.html
C++ Замена слов в цикле. Найти недочеты в коде
#include <iostream> #include <conio.h> #include <cstring> using namespace std; int main(){ char temp; cout << "vvedite stroku\n"; gets(temp); char * str1 = new char;
C++ Программа подсчёта количества символов, букв, слов и предожений
Нужно написать программу 1) Имя передаётся через командную строку 2) Программа должна подсчитывать количество: 1) символов; 2) символов без пробелов; 3) букв; 4) слов; 5) предложений, и вывести...
C++ Глобальные функции, найти ошибки в коде http://www.cyberforum.ru/cpp-beginners/thread1128406.html
Стал разбирать глобальные функции и все программы отладил и откомпилировал, но эту не как и разные конструкции пробовал: #include <iostream> void myFunction(); int x = 5 int y = 7; int main()...
C++ Переделать функцию с помощью шаблонов оформить в виде шаблона функции,использующие эти шаблоны для типов int, float, double. #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <math.h> void dvoich(int... подробнее

Показать сообщение отдельно
Pavel_2011
1 / 1 / 0
Регистрация: 23.10.2013
Сообщений: 66

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - C++

24.03.2014, 17:08. Просмотров 743. Ответов 1
Метки (Все метки)

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