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

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

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

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

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

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

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

Даны неотрицательные целые числа 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).

Даны действительные числа x,y,z. Найти максимальное из них. - C++
Даны действительные числа x,y,z. Найти максимальное из них.

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

Даны три числа. Найти наименьшее из них. - C++
Скоро экзамен , кто чем может ) Помоги ближнему , ибо смех продлевает жизнь...) 9. Даны три числа. Найти наименьшее из...

Даны натуральное число n, действительные числа а1,…, a2n. Найти... - C++
7) Даны натуральное число n, действительные числа а1,…, a2n. Получить: a1*a2n+a2*a2n-1+an*an+1.

Даны два числа А и B. Найти их наибольший общий делитель - C++
Задание: Даны два числа А и B. Найти их наибольший общий делитель НОД(A,B) и два числа U и V, такие, что А*U + B*V = НОД(A,B) Если с...

Даны два числа. Найти их наибольший общий делитель - C++
Пожалуйста, помогите у меня превышено время работы Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся...

Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число - C++
Даны натуральные числа n и a(1), a(2), ... a(n) .. Найти максимальное простое число. Я понимаю- что моя просьба банальна, но всё же-...

Даны два неотрицательных числа a и b. Найти их среднее геометрическое... - C++
Даны два неотрицательных числа a и b. Найти их среднее геометрическое, т. е. квадратный корень из их произведения: (a·b)1/2


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 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;
}
nike01
0 / 0 / 0
Регистрация: 06.01.2012
Сообщений: 51
23.04.2012, 16:49  [ТС]     Даны числа, найти НОД #3
Спасибо, но он к условной(тернарной) операции придерается
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 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):
двоеточие вместо (; ) в конце по ошибке поставил
Yandex
Объявления
23.04.2012, 17:01     Даны числа, найти НОД
Ответ Создать тему
Опции темы

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