Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
brom_Ap
0 / 0 / 0
Регистрация: 27.11.2014
Сообщений: 12
#1

Наибольший общий делитель 2х целых чисел

13.12.2014, 16:44. Просмотров 524. Ответов 2
Метки нет (Все метки)

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

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
#include <tchar.h>
#include <iostream>
 
using namespace std;
 
 
#include "stdafx.h"
 
 
int _tmain(int argc, _TCHAR* argv[])
{int n1,n2,s1=0,s2=0,a1=0,a2=0,m,z;
setlocale (LC_ALL,"Russian");
cout<<"Введите первое трёхзначное число\n";
cin>>n1;
cout<<"Введите второе трёхзначное число\n";
cin>>n2;
for(s1=1; s1<=n1; s1++) 
{ 
if(n1%s1==0) 
{ 
cout <<"s1= "<<s1<<" "<<'\n'; 
 
} 
} 
 
for(s2=1; s2<=n2; s2++) 
{ 
if(n2%s2==0) 
{
 
cout <<"s2= "<<s2<<" "<<'\n'; 
 
 
} 
} 
 
 
return 0;
}
Делители я могу найти, вопрос - как найти наибольший общий делитель?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2014, 16:44
Ответы с готовыми решениями:

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

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

Найти наибольший общий делитель двух целых чисел
Знаю что есть задачи на эту тему, но нужного для себя не нашла. Не могу...

Наибольший общий делитель для массива целых чисел
Подскажите кто-нибудь алгоритм для нахождения НОД целых чисел в количестве...

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

2
olgashat
88 / 71 / 81
Регистрация: 07.12.2014
Сообщений: 303
13.12.2014, 20:44 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
s1=abs(n1);
s2=abs(n2);
while (s1 != 0 && s2 != 0)
{
            if (s1 >= s2)
                s1 = s1%s2;
            else
                s2= s2%s2;
}
 
s1+=s2;
 
cout <<"NOD= "<<s1<<" "<<'\n';
1
brom_Ap
0 / 0 / 0
Регистрация: 27.11.2014
Сообщений: 12
14.12.2014, 11:43  [ТС] #3
Спасибо, отлично работает!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2014, 11:43

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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