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

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - 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. Описание класса Y содержит в себе методы с формальными переменными типа X. Если я пишу в Y.h: #include X.h то получаю ошибку C2370.
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() { using namespace std; using std::cout;
C++ Переделать функцию с помощью шаблонов оформить в виде шаблона функции,использующие эти шаблоны для типов int, float, double. #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <math.h> void dvoich(int num) { int mod; long c = 0, p=1; подробнее

Показать сообщение отдельно
gunslinger
случайный прохожий
 Аватар для gunslinger
1097 / 715 / 184
Регистрация: 20.07.2013
Сообщений: 1,970
24.03.2014, 17:19     Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя
http://ru.wikipedia.org/wiki/%D0%90%...B8%D0%B4%D0%B0
http://ru.wikibooks.org/wiki/%D0%9F%...B8%D0%B4%D0%B0
C++
1
2
3
4
5
6
 int gcd(int a, int b)
 {
   if (b == 0)
     return a;
   return gcd(b, a % b);
 }
или
C++
1
2
3
4
 int gcd(int a, int b)
 {
   return b ? gcd(b, a % b) : a;
 }
 
Текущее время: 06:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru