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

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

Войти
Регистрация
Восстановить пароль
 
nike01
0 / 0 / 0
Регистрация: 06.01.2012
Сообщений: 51
#1

Даны числа, найти НОД - C++

23.04.2012, 15:29. Просмотров 1022. Ответов 3
Метки нет (Все метки)

Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(n,m)=НОД(m,r), где r – остаток от деления n на m.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2012, 15:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Даны числа, найти НОД (C++):

Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... - C++
Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД, которая...

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

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++
#include "stdafx.h" #include #include #include #include #include #include // для system using namespace std; int...

Даны натуральные числа N и M(N > M).Найти сумму М последних цифр числа N. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №23) Даны натуральные числа N и M(N > M).Найти сумму М последних цифр числа N. ...

Даны числа a и b. Необходимо найти все числа, являющиеся полными квадратами, на отрезке [a;b] - C++
Даны числа a и b. Необходимо найти все числа, являющиеся полными квадратами, на отрезке . Формат входных данных Вводится два...

Даны целые положительные числа аь а2,., а„. Найти среди них те, которые являются квадратами некоторого числа т - C++
Упорядочить по возрастанию элементы каждой строки мат рицы размером пхт. Дана строка. Подсчитать количество букв к в последнем ее...

3
Kuzia domovenok
2031 / 1875 / 169
Регистрация: 25.03.2012
Сообщений: 6,465
Записей в блоге: 1
23.04.2012, 15:35 #2
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
int GCD(int m, int n){
  return (m>n)?GCD(n, m%n):GCD(m, n%m):
}
int main(){
  int a, b;
  std::cout<<"Enter two numbers:";
  std::cin>>a>>b;
  std::cout<<"GCD="<<GCD(a, b)<<std::endl;
  return 0;
}
0
nike01
0 / 0 / 0
Регистрация: 06.01.2012
Сообщений: 51
23.04.2012, 16:49  [ТС] #3
Спасибо, но он к условной(тернарной) операции придерается
0
Kuzia domovenok
2031 / 1875 / 169
Регистрация: 25.03.2012
Сообщений: 6,465
Записей в блоге: 1
23.04.2012, 17:01 #4
ну раз ты знаешь, что это за операция, почему самостоятенльно не исправил? Ты вообще что ли Си не учил?
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
int GCD(int m, int n){
  if (m>n) return GCD(n, m%n);
       else return GCD(m, n%m);
}
int main(){
  int a, b;
  std::cout<<"Enter two numbers:";
  std::cin>>a>>b;
  std::cout<<"GCD="<<GCD(a, b)<<std::endl;
  return 0;
}
Добавлено через 1 минуту
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
return (m>n)?GCD(n, m%n):GCD(m, n%m):
двоеточие вместо (; ) в конце по ошибке поставил
0
23.04.2012, 17:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2012, 17:01
Привет! Вот еще темы с ответами:

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

Даны 3 числа. Найти наибольшее из них (С++) - C++
помогите пожалуйста решить задачи: 1) Даны 3 числа. Найти наибольшее из них. 2) Даны 2 числа. Наибольшее из этих чисел заменить...

Даны действительные числа a, b. Найти разнообразные минимумы - C++
Даны действительные числа a, b. Получить u = min(a,b),υ = min(ab,a + b), min(u +υ 2 , 3.14).

Даны четные числа a,b,c,d. Найти площадь пятиугольника - C++
На С++. Даны четные числа a,b,c,d. Найти площадь пятиугольника.


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

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

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