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

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

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

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

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

найти наименьший общий делитель для двух натуральных чисел
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2010, 19:07     Общий делитель для двух натуральных чисел
Посмотрите здесь:

C++ Определить наибольший общий делитель трех натуральных чисел
Для тройки натуральных чисел определить их больший общий делитель. C++
Наибольший общий делитель двух натуральных чисел C++
C++ Найти наибольший общий делитель трех натуральных чисел
C++ Как вычислит общий делитель для двух целых десятичных чисел??
C++ Вычислить НОД (наибольший общий делитель) двух натуральных чисел A и B
Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел C++
Найти наибольший общий делитель трех натуральных чисел C++
Наибольший общий делитель для двух 80-значных чисел C++
C++ Рекурсия: найти наибольший общий делитель 2-х натуральных чисел
Разработать функцию, которая для заданных натуральных чисел N и M возвращает их наибольший общий делитель C++
C++ Наибольший общий делитель для двух чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 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;
}
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;
}
Day
 Аватар для Day
1152 / 957 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
05.09.2010, 22:29     Общий делитель для двух натуральных чисел #4
Цитата Сообщение от ivan Za Посмотреть сообщение
найти наименьший общий делитель для двух натуральных чисел
НАИМЕНЬШИЙ общий делитель двух (а даже и десяти!) натуральных чисел = 1

Наибольший - это уже содержательный разговор. Называется НОД.
Yandex
Объявления
05.09.2010, 22:29     Общий делитель для двух натуральных чисел
Ответ Создать тему
Опции темы

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