Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Натали92
2 / 2 / 0
Регистрация: 10.12.2012
Сообщений: 25
#1

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

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

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

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

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

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

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

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

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

1
denys_l
52 / 52 / 10
Регистрация: 26.09.2011
Сообщений: 186
11.12.2012, 15:32 #2
Лучший ответ Сообщение было отмечено Натали92 как решение

Решение

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
Привет! Вот еще темы с решениями:

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

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

Найти наибольший общий делитель двух целых чисел
Знаю что есть задачи на эту тему, но нужного для себя не нашла. Не могу...

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


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

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

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