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

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

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

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

09.03.2010, 22:43. Просмотров 2538. Ответов 4
Метки нет (Все метки)

Написать программу, которая вычисляет наибольший общий делитель двух целых чисел.

Пример:

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

-> 45
-> 15

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

Наибольший общий делитель двух заданных с клавиатуры целых чисел - C++
Напишите программу, которая вычисляет наибольший общий делитель двух заданных с клавиатуры целых чисел A и B, и вы-водит его на экран. я...

Вычислить НОД (наибольший общий делитель) двух целых чисел - C++
1. Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел. Поиск НОД вынести в отдельную функцию. 2. Написать...

Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел - C++
Написать функцию, определяющую НОД(наибольший общий делитель) двух целых чисел. НОД-это наибольшее целое, на которое делятся оба числа....

Функция gcd, которая возвращает наибольший общий делитель двух целых чисел - C++
Наибольший общий делитель (НОД) двух целых чисел является самым большим числом, на которое делится каждое из двух чисел. Напишите функцию...

Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел - C++
1. Написать программу, вычисляющую НОД (наибольший общий делитель) двух целых чисел. Поиск НОД вынести в отдельную функцию.

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

4
PointsEqual
ниначмуроФ
836 / 520 / 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;
}
1
smithy69
17 / 16 / 1
Регистрация: 06.11.2009
Сообщений: 167
09.03.2010, 23:07 #3
Вот, держи...
1
Вложения
Тип файла: rar Unit1.rar (336 байт, 152 просмотров)
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;
}
2
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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2010, 07:05
Привет! Вот еще темы с ответами:

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

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

Наибольший общий делитель 2х целых чисел - C++
Здравствуйте, помогите пожалуйста с прогой: Вычислить наибольший общий делитель 2х целых чисел введённых с клавиатуры #include...

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


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
10.03.2010, 07:05
Ответ Создать тему
Опции темы

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