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

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

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

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

11.12.2012, 15:12. Просмотров 943. Ответов 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++ НОД (наибольший общий делитель) n-го количества чисел
C++ Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
Наибольший общий делитель двух заданных с клавиатуры целых чисел C++
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
Напишите функцию, которая вычисляет наибольший общий делитель двух чисел C++
Вычислить НОД (наибольший общий делитель) двух целых чисел C++
Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел C++
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     Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
Ответ Создать тему
Опции темы

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