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

Наибольший общий делитель двух целых чисел - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.61
Kosyak3x
1 / 1 / 0
Регистрация: 26.01.2010
Сообщений: 65
09.03.2010, 22:43     Наибольший общий делитель двух целых чисел #1
Написать программу, которая вычисляет наибольший общий делитель двух целых чисел.

Пример:

Вводите после стрелки числа.

-> 45
-> 15

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

C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Наибольший общий делитель (НОД) двух целых положительных чисел A и B, используя алгоритм Евклида C++
C++ Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел
C++ Функция gcd, которая возвращает наибольший общий делитель двух целых чисел
Наибольший общий делитель двух заданных с клавиатуры целых чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
722 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.03.2010, 22:58     Наибольший общий делитель двух целых чисел #2
C++
1
2
3
4
5
6
7
8
9
10
int GSD( int x, int y) 
{ 
      while (y) 
      { 
           int r=y;
           y=x%y;
           x=r;
      } 
      return x;
}
smithy69
17 / 16 / 1
Регистрация: 06.11.2009
Сообщений: 167
09.03.2010, 23:07     Наибольший общий делитель двух целых чисел #3
Вот, держи...
Вложения
Тип файла: rar Unit1.rar (336 байт, 150 просмотров)
System.exe
 Аватар для System.exe
90 / 86 / 12
Регистрация: 14.05.2009
Сообщений: 202
09.03.2010, 23:20     Наибольший общий делитель двух целых чисел #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream.h>
int nod(int, int);
main()
{
int a,b,c;
cout<<"->";
cin>>a;
cout<<"\n";
cout<<"->";
cin>>b;
cout<<"\n";
c=nod(a,b);
cout<<"-> nod("<<a<<","<<b<<")="<<c<<"\n";
return 0;
}
int nod(int x, int y)
{
while (x!=y)
{
if (x>y) 
x=x-y;
else y=y-x;
}
return x;
}
Ivaneo
2 / 2 / 0
Регистрация: 01.08.2009
Сообщений: 16
10.03.2010, 07:05     Наибольший общий делитель двух целых чисел #5
C++
1
2
3
4
5
6
7
int nod(int a, int b)
{
    int nod=1;
    for (int i=1; i<=(a>b?b:a); i++)
        (!(a%i) && !(b%i) && i>nod)?nod=i:true;
    return nod;
}
Yandex
Объявления
10.03.2010, 07:05     Наибольший общий делитель двух целых чисел
Ответ Создать тему
Опции темы

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