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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.86
vitalik-botanik
1 / 1 / 0
Регистрация: 25.05.2012
Сообщений: 18
#1

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

28.05.2012, 09:19. Просмотров 2751. Ответов 2
Метки нет (Все метки)

Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида. Алгоритм Евклида: вычитаем числа меньшее до тех число и есть НОД
Миниатюры
Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2012, 09:19     Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Посмотрите здесь:
C++ Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
Найти наибольший общий делитель трех заданных натуральных чисел, используя алгоритм Евклида C++
C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
C++ Найти наибольший общий делитель двух чисел используя алгоритм Евклида
C++ Найти наибольший общий делитель (НОД), используя алгоритм Евклида
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
C++ Найти наибольший общий делитель n и m (наименьшее общее кратное n и m) используя алгоритм Евклида.
Написать программу, которая находит НОД(наибольший общий делитель) двух целых чисел, введенных пользователем C++
C++ Найти НОД (наибольший общий делитель) массива натуральных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
28.05.2012, 09:30     Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида #2
вас учили пользоваться гуглом?
Листинг алгоритма взят с ресурса "e-maxx"
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
template <typename T>
T gcd (T a, T b) {
        while (b) {
                a %= b;
                swap (a, b);
        }
        return a;
}
 
int main(){
long int a,b;
cin >> a >> b;
cout << gcd(a,b);
}
vitalik-botanik
1 / 1 / 0
Регистрация: 25.05.2012
Сообщений: 18
28.05.2012, 09:35  [ТС]     Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида #3
Спасибо.
Yandex
Объявления
28.05.2012, 09:35     Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Ответ Создать тему
Опции темы

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