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

Наибольший общий делитель НОД по алгоритму Евклида - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Получить числа Армстронга http://www.cyberforum.ru/cpp-beginners/thread1016613.html
Натуральное число с n цифр является числом Армстронга, если сумма его цифр, возведенных в n-й степени, равен самому числу. Получить все числа Армстронга, принадлежащих заданному интервалу двузначных...
C++ Возведение многочлена в степень Задача: Реализовать в виде класса набор подпрограмм для выполнения операций с многочленами от одной переменной умножение и операции отношения (равно, не равно) Умножение есть. Как реализовать... http://www.cyberforum.ru/cpp-beginners/thread1016611.html
Найти К – количество элементов, чей модуль превышает величину max+min/2 C++
Ввести двумерный массив А N*M,вывести его.Найти К – количество элементов, чей модуль превышает величину max+min/2. Если K превышает количество К1 (количество отрицательных элементов массива), то...
файл включение: graphics C++
Здравствуйте, ребята! начал работу с с++ и столкнулся с включением графики и заступарился на месте. При вводе "#include <graphics.h>" у меня появляется ошибка:"fatal error C1083: Не удается открыть...
C++ Найти максимальный элемент в последовательности http://www.cyberforum.ru/cpp-beginners/thread1016597.html
Постановка задачи 1.Для задачи 1 определить тип заданных выражений и найти их значения. 2.Составить систему тестов и вычислить полученное выражение для нескольких значений Х, определить при каких...
C++ Ошибка со списком, возможно студия тупит Нужен список, начал вспоминать с банального, но не даёт... Выводит ошибку: Необработанное исключение по адресу 0x00E560B9 в Struct.exe: 0xC0000005: нарушение прав доступа при записи по адресу... подробнее

Показать сообщение отдельно
qwer1234
13 / 13 / 3
Регистрация: 30.10.2012
Сообщений: 463

Наибольший общий делитель НОД по алгоритму Евклида - C++

23.11.2013, 20:12. Просмотров 542. Ответов 1
Метки (Все метки)

Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так до остатка 0. Пример: Evk (30,21) -> Evk (21,9) -> Evk (9,3) -> Evk (3,0) -> наибольший общий делитель равен НОД = 3.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru