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

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

Войти
Регистрация
Восстановить пароль
 
ivan Za
0 / 0 / 0
Регистрация: 09.06.2010
Сообщений: 10
#1

Общий делитель для двух натуральных чисел - C++

02.09.2010, 19:07. Просмотров 754. Ответов 3
Метки нет (Все метки)

найти наименьший общий делитель для двух натуральных чисел
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2010, 19:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Общий делитель для двух натуральных чисел (C++):

Наибольший общий делитель двух натуральных чисел - C++
1) Найти наибольший общий делитель двух заданных натуральных чисел. 2)Правила :( не знаю как делать.

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

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел - C++
Напишите пожалуйста код =)

Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел. - C++
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.

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

Для тройки натуральных чисел определить их больший общий делитель. - C++
Помогите решить задачу Для тройки натуральных чисел определить их больший общий делитель.

3
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
02.09.2010, 20:07 #2
ivan Za, Это НОД что-ли? Ищите на форуме 100 раз было.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
int Nod(int a, int b)
{
   if(b==0)
      return a;
   else
      return Nod(b, a%b);
}
 
int main()
{
   int a, b;
   std::cout<<"Enter a: ";
   std::cin>>a;
   std::cout<<"Enter b: ";
   std::cin>>b;
   std::cout<<Nod(a,b)<<'\n';
   return 0;
}
0
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
03.09.2010, 06:04 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
{
        while(a!=0 && b!=0)
        {
            if(a>=b) a=a%b;
            else b=b%a;
    }
    return a+b; 
}
 
 
 
int main()
{
   int a, b;
   std::cout<<"Enter a: ";
   std::cin>>a;
   std::cout<<"Enter b: ";
   std::cin>>b;
   std::cout<<Nod(a,b)<<'\n';
   return 0;
}
0
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
05.09.2010, 22:29 #4
Цитата Сообщение от ivan Za Посмотреть сообщение
найти наименьший общий делитель для двух натуральных чисел
НАИМЕНЬШИЙ общий делитель двух (а даже и десяти!) натуральных чисел = 1

Наибольший - это уже содержательный разговор. Называется НОД.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.09.2010, 22:29
Привет! Вот еще темы с ответами:

Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель - C++
разработать функцию,которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель.с помощью данной функции найти...

Наибольший общий делитель для двух чисел - C++
Всем привет! Тут такая задачка, не могу понять как делать( Помогите, пожалуйста. Определить наибольший общий делитель для двух...

Наибольший общий делитель для двух 80-значных чисел - C++
Помогите, пожалуйста, написать программу для нахождения НОД для двух 80-значных чисел. Я так понимаю, что это нужно реализовать через...

Как вычислит общий делитель для двух целых десятичных чисел?? - C++
Как вычислит общий делитель для двух целых десятичных чисел??


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
05.09.2010, 22:29
Ответ Создать тему
Опции темы

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