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

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

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

Для тройки натуральных чисел определить их больший общий делитель. C++
C++ Найти наибольший общий делитель и наименьшее общее кратное двух введенных натуральных чисел.
C++ Найти наибольший общий делитель (НОД) двух введенных натуральных чисел, используя алгоритм Евклида
Наибольший общий делитель двух натуральных чисел C++
C++ Как вычислит общий делитель для двух целых десятичных чисел??
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 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
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
05.09.2010, 22:29     Общий делитель для двух натуральных чисел #4
Цитата Сообщение от ivan Za Посмотреть сообщение
найти наименьший общий делитель для двух натуральных чисел
НАИМЕНЬШИЙ общий делитель двух (а даже и десяти!) натуральных чисел = 1

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

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