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

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

Восстановить пароль Регистрация
 
qwer1234
12 / 12 / 3
Регистрация: 30.10.2012
Сообщений: 463
23.11.2013, 20:12     Наибольший общий делитель НОД по алгоритму Евклида #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++
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида: C++
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
C++ НОД (наибольший общий делитель) n-го количества чисел
C++ Найти наибольший общий делитель двух чисел используя алгоритм Евклида
C++ Найти НОД (наибольший общий делитель)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hwmlex
 Аватар для 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     Наибольший общий делитель НОД по алгоритму Евклида
Ответ Создать тему
Опции темы

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