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

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

Войти
Регистрация
Восстановить пароль
 
Натали92
2 / 2 / 0
Регистрация: 10.12.2012
Сообщений: 25
#1

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

11.12.2012, 15:12. Просмотров 996. Ответов 1
Метки нет (Все метки)

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

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

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

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

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

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

Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B - C++
Задача 4. Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
denys_l
52 / 52 / 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);
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2012, 15:32
Привет! Вот еще темы с ответами:

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

Наибольший общий делитель двух целых чисел - C++
Написать программу, которая вычисляет наибольший общий делитель двух целых чисел. Пример: Вводите после стрелки числа. -&gt; 45...

Наибольший общий делитель двух заданных с клавиатуры целых чисел - C++
Напишите программу, которая вычисляет наибольший общий делитель двух заданных с клавиатуры целых чисел A и B, и вы-водит его на экран. я...

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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