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

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

Войти
Регистрация
Восстановить пароль
 
MoSanya
6 / 6 / 0
Регистрация: 16.10.2011
Сообщений: 226
#1

Вычисление НОД - C++

03.04.2012, 21:38. Просмотров 702. Ответов 3
Метки нет (Все метки)

Составить программу для вычисления НОД двух натуральных чисел


вот еще одна програмка.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2012, 21:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление НОД (C++):

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

Вычисление НОД рекурсией! - C++
Программа которая вычисляет наибольший общий делитель НОД двух чисел #include "stdafx.h" #include <iostream> using namespace std; ...

Рекурсия: вычисление НОД - C++
Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на...

Вычисление НОД и НОК - C++
Нужно написать программу по вычислению НОД и НОК. Мысли проскакивают, но не полное решение). Подскажите кто сможет, только не кидайте...

Вычисление НОД ряда натуральных чисел - C++
Даны натуральные числа m, n1,...,nm (m>=2). Вычислить НОД (n1,...,nm), воспользовавшись для этого соотношением...

Вычисление НОД. не могу понять где ошибка. - C++
#include "stdio.h" #include "conio.h" int NOD (int x,int y) { while (x!=y) { if (x>y) {x==x-y;}; if (y>x) {x==y-x;}; ...

3
Wertys
1 / 1 / 0
Регистрация: 29.06.2011
Сообщений: 94
03.04.2012, 21:52 #2
Вот паскалевский, ковыряй. Она простая
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
program prim3;
  uses crt;
  var x, y: integer;
begin
  clrscr;
{Вводим два целых неотрицательных числа.}
  writeln('x:=,y: = ');readln(x,y);
  repeat
    if x>y then x:=x mod у else y:=y mod x;
{До тех пор, пока одно из чисел не станет равно нулю.}
  until (x=0) Or (y=0);
{Вывод НОД - без условного оператора, так как одно из чисел равно нулю.}
  writeln('HOД=',x+y));
  readln;
end.
0
MoSanya
6 / 6 / 0
Регистрация: 16.10.2011
Сообщений: 226
03.04.2012, 21:54  [ТС] #3
Wertys, спасибо
0
Wertys
03.04.2012, 21:56     Вычисление НОД
  #4

Не по теме:

Пожалуйста=)

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.04.2012, 21:56
Привет! Вот еще темы с ответами:

Вычисление нок и нод переменных натуральных чисел - C++
Здравствуйте. Искал подобную тему по форуму, но там все либо на 2 числа либо на несколько, но с фиксированным числом после компиляции....

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

Вычисление НОД по алгоритму Евклида (как организовать код?) - C++
Всем доброго время суток, помогите составить код задачи, я знаю как ее решить, но не знаю как правильно организовать. Вот условие...

Последовательность натуральных чисел, вычисление их НОД методом Евклида - C++
Уважаемые форумчане, прошу помощи в решении задачи: Составьте программу, которая позволяет организовать ввод последовательности...


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

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

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