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

Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Организовать циклический список http://www.cyberforum.ru/cpp-beginners/thread727462.html
Привет, помогите пожалуйста хоть не много Организовать циклический список, содержащий данные о клиентах( наименования, шифр). Вывести на экран список, используя функцию. Разбить данный список на два, начиная с заданного клиента. Вывести на экран списки, используя функцию. Добавить в голову каждого по одному новому клиенту.
C++ Разница int, short, unsigned int, unsigned short Есть например цикл который проходит по массиву в котором 100 элементов. В чем практическая выгода и разница в истоьзовании типов short, int, unsigned short. Я понимаю, что у них различный диапазон числовых значений. Например есть цикл unsigned short i = 0; for (i = 0; i < 100; ++i) и int i = 0; for (i = 0; i < 100; ++i) В чем разница? Можно же везде под одну гребенку писать int и не... http://www.cyberforum.ru/cpp-beginners/thread727458.html
C++ Как попасть в область на координате (х,у) ?
Построить программу, которая вводит координаты точки (x, y) и определяет, попадает ли точка в заштрихованную область на рисунке. Попадание на границу области считать попаданием в область.
Метод пузырька C++
Дано n (n<=32000) натуральных чисел xi, (xi<m). Необходимо установить, можно ли разбить их на пары таким образом, чтобы сумма чисел в каждой паре не превышала m (m<=100). Файл input.txt организован следующим образом: в первой строке через пробел записаны число n, затем m, далее следуют n строк, по одному числу в каждой. В файл output.txt необходимо вывести «YES», если данный набор можно...
C++ Хеш-функции. Метод открытого хеширования http://www.cyberforum.ru/cpp-beginners/thread727430.html
Написать программу, которая реализует метод открытого хеширования и хеш-функцией, основанной на методе деления со остатком. Если можно, то с комментариями. Заранее спасибо.
C++ Контрольная сумма последовательности байтов Ребят,расскажите пожалуйста, что это такое, и как это делать? Вычислить контрольную сумму последовательности байтов, ограниченной двумя указателями. уже месяц не могу разобраться да найти нужное... подробнее

Показать сообщение отдельно
denys_l
51 / 51 / 4
Регистрация: 26.09.2011
Сообщений: 186
11.12.2012, 15:32     Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
int func(int a, int b) {
    if(b==0) return a;
    return ((a%b == 0)? b : func(b,a%b));
}
 
int main() {
   int A, B;
   cout << "A: ";
   cin >> A;
   cout << "B: ";
   cin >> B;
   cout << "NOD: " << func(A,B);
}
 
Текущее время: 11:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru