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

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

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

НОД - C++

10.12.2009, 12:28. Просмотров 337. Ответов 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++
Погомите найдити НОД (наибольший общий делитель) двух натуральных чисел на языке Cи, используя рекурсию. Если не получится готовый код...

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

вычисление нод - C++
int nod(int x, int y) { if ((y == 0) || (x==0)) return x; else return nod(y, x % y); ...

поиск НОД - C++
даны натуральные числа n и m; найти НОД (n;m). Составить рекурсивную функцию вычесления НОД, основанную на соотношении НОД(n,m)=НОД(m,r),...

НОД 2-х чисел - C++
Всем привет. Вообще мне нужно написать программу на Прологе, которая с помощью рекурсии находит НОК 2-х чисел. Но я, честно, не совсем...

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

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

Нахождение НОД - C++
Программа ищет наибольший общий делитель, проблема в том что если ввести ,допустим, числа 25 и 5 ,то она выведет не наибольший, а все...

НОД 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...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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