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

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

Войти
Регистрация
Восстановить пароль
 
so1o
33 / 33 / 2
Регистрация: 16.11.2009
Сообщений: 192
#1

НОД - C++

10.12.2009, 12:28. Просмотров 338. Ответов 0
Метки нет (Все метки)

Найти наибольший общий делитель двух натуральных 4исел N M.
в чем моя ошибка?!
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
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{int N,M,n,m,i,x;
printf("N= M=");
scanf("%d%d",&N,&M);
i=2;
x=1;
do
{n=N%i;
 m=M%i;
if(n==0)
{ if(m==0)
 { x*=i;
  }
}
i++;}
while(i<=N&&i<=M);
if(N%(x-1)==0)
{ if(M%(x-1)==0)
{printf("%d",x);
}}
 if(M%x!=0)
 {x=sqrt(x);
 printf("%d",x);
             }
 getch();
return 0;
}
Добавлено через 25 минут
все исправил
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2009, 12:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос НОД (C++):

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++
#include &quot;stdafx.h&quot; #include #include #include #include #include #include // для system using namespace std; int...

Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД...... - C++
Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД, которая...

НОД - C++
Нужно доработать код, чтобы находить НОД трех чисел, пожалуйста) #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;locale.h&gt; using...

НОД - C++
Извиняюсь за вопрос, просмотрел все но не нашел того, что нужно Задание: Найти НОД 2 чисел # include &lt;iostream&gt; # include...

C++ НОД - C++
Создать функцию, вычисляющую НОД. Использую эту функцию, найти наибольший общий делитель элементов одномерного массива из 10-элементов. ...

НОД - C++
Написать программу которая из двух чисел x и y ищет наибольший общий делитель

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2009, 12:28
Привет! Вот еще темы с ответами:

НОД 3-х чисел - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;cmath&gt; using std:: cin; using std:: cout; using std:: ios_base; using...

Вычислить НОД - C++
Здравствуйте, у меня появилась проблема, написал программу которая вычисляет НОД, но функция не вызывает себя второй раз... #include...

НОК и НОД - C++
Здоров Всем ! Вот условие : Определить функцию для нахождения наименьшего общего кратного (НОК) и наибольшего общего...

Вычисление НОД - C++
Составить программу для вычисления НОД двух натуральных чисел вот еще одна програмка.


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

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

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