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

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычисление целочисленного логарифма по основанию 2 http://www.cyberforum.ru/cpp-beginners/thread1546708.html
Напишите программу для вычисления целочисленного логарифма по основанию 2. На вход программе в первой строке подается число T, далее следует T строк с тестами. Каждый тест состоит из одного целого положительного числа ai<109, для каждого ai нужно вывести на отдельной строке такое наибольшее число p, что 2p≤ai. Гарантируется, что ai≥1 . При решении задачи вы можете определять любые вспомогательные...
C++ Заменить несколько подряд идущих пробелов одним Напишите программу, которая посимвольно читает из std::cin, пока не достигнет конца потока ввода, и заменяет несколько подряд идущих пробелов одним и выводит полученный результат в std::cout. Никаких других символов, кроме пробелов удалять не нужно. При выполнении задания вам не разрешается пользоваться дополнительной памятью, а именно: массивами, стандартными контейнерами и строками, даже если... http://www.cyberforum.ru/cpp-beginners/thread1546705.html
Найти корни квадратного уравнения C++
вида ax2+bx+c=0 (относительно x). На вход программа получает три целых числа: a , b и c, соответственно. При этом гарантируется, что a≠0. На вывод программа должна вывести два вещественных корня уравнения, разделённые пробелом. Если вещественных корней нет, то программа должна вывести строку "No real roots". Если у уравнения имеется только один корень (кратный корень), то программа должна вывести...
C++ Сделать проверки в коде на ввод чисел
Можете помочь с проверками, что-то у меня не клеится. 1) проверить что бы a не было равно 0; 2) на ввод букв; #include <iostream> #include <iomanip> using namespace std;
C++ Напишите программу, которая суммирует целые числа http://www.cyberforum.ru/cpp-beginners/thread1546700.html
На вход программе подаются целые числа в следующем формате: на первой строке идет целое число T — количество тестов, далее следует T строк, в каждой из которых через пробел идут два целых числа ai и bi. На выводе для каждой из T строк нужно вывести сумму ai+bi в том порядке, в котором пары поступают на вход. Ничего, кроме этого, выводить не нужно. Sample Input: 10 562 -881 310 -385 Sample...
C++ Написать макрос выбора наибольшего значения Реализуйте макрос MAX от трёх параметров, который присваивает целочисленной (int) переменной, переданной в качестве третьего аргумента, наибольшее из значений, переданных в первых двух аргументах. Пример вызова макроса: int a = 10; int b = 20; int c = 0; MAX(a, b, c); // теперь c равно 20 MAX(a += b, b, c); // теперь a = с = 30 подробнее

Показать сообщение отдельно
lerka1996
2 / 2 / 0
Регистрация: 04.03.2015
Сообщений: 76
07.10.2015, 16:55     Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел
(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами:

GCD(a,b)=GCD(b,amodb)
GCD(0,a)=a
GCD(a,b)=GCD(b,a)
Требования к реализации: в данном задании запрещено пользоваться циклами. Вы можете заводить любые вспомогательные функции, если они вам нужны. Функцию main определять не нужно.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru