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

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

Войти
Регистрация
Восстановить пароль
 
brom_Ap
0 / 0 / 0
Регистрация: 27.11.2014
Сообщений: 12
#1

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

13.12.2014, 16:44. Просмотров 512. Ответов 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
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2014, 16:44
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Наибольший общий делитель 2х целых чисел (C++):

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

Наибольший общий делитель двух целых чисел - C++
Написать программу, которая вычисляет наибольший общий делитель двух целых чисел. Пример: Вводите после стрелки числа. -&gt; 45...

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

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

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

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

2
olgashat
88 / 71 / 40
Регистрация: 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
Привет! Вот еще темы с ответами:

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

Вывести наибольший общий делитель всех элементов заданной последовательности целых чисел - C++
Дана последовательность чисел. Вывести НОД всех элементов заданной последовательности

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

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


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

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

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