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

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

Восстановить пароль Регистрация
 
Натали92
2 / 2 / 0
Регистрация: 10.12.2012
Сообщений: 25
11.12.2012, 15:12     Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел #1
Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел.
НОД-это наибольшее целое, на которое делятся оба числа. Для решения использовать алгоритм Евклида, который состоит в следующем:
если A делится на B, то НОД(A,B) = B
в противном случае НОД(A,B) = НОД(B, A mod B)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 15:12     Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
denys_l
51 / 51 / 4
Регистрация: 26.09.2011
Сообщений: 186
11.12.2012, 15:32     Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
int func(int a, int b) {
    if(b==0) return a;
    return ((a%b == 0)? b : func(b,a%b));
}
 
int main() {
   int A, B;
   cout << "A: ";
   cin >> A;
   cout << "B: ";
   cin >> B;
   cout << "NOD: " << func(A,B);
}
Yandex
Объявления
11.12.2012, 15:32     Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
Ответ Создать тему
Опции темы

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