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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
qwer1234
13 / 13 / 3
Регистрация: 30.10.2012
Сообщений: 463
#1

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

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

Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так до остатка 0. Пример: Evk (30,21) -> Evk (21,9) -> Evk (9,3) -> Evk (3,0) -> наибольший общий делитель равен НОД = 3.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2013, 20:12     Наибольший общий делитель НОД по алгоритму Евклида
Посмотрите здесь:

C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
C++ Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Наибольший общий делитель (НОД) C++
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
C++ НОД (наибольший общий делитель) n-го количества чисел
C++ Найти наибольший общий делитель двух чисел используя алгоритм Евклида
C++ Найти НОД (наибольший общий делитель) массива натуральных чисел
C++ Найти НОД (наибольший общий делитель)
Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида C++
C++ Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hwmlex
41 / 41 / 3
Регистрация: 30.01.2013
Сообщений: 133
23.11.2013, 20:16     Наибольший общий делитель НОД по алгоритму Евклида #2
C++
1
2
3
int gcd (int a, int b) {
    return b ? gcd (b, a % b) : a;
}
Yandex
Объявления
23.11.2013, 20:16     Наибольший общий делитель НОД по алгоритму Евклида
Ответ Создать тему
Опции темы

Текущее время: 14:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru