Форум программистов, компьютерный форум 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++ Контрольная сумма последовательности байтов Ребят,расскажите пожалуйста, что это такое, и как это делать? Вычислить контрольную сумму последовательности байтов, ограниченной двумя указателями. уже месяц не могу разобраться да найти нужное... подробнее

Показать сообщение отдельно
Натали92
2 / 2 / 0
Регистрация: 10.12.2012
Сообщений: 25

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

11.12.2012, 15:12. Просмотров 978. Ответов 1
Метки (Все метки)

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