Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
6 / 6 / 2
Регистрация: 16.10.2011
Сообщений: 226
1

Вычисление НОД

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


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


вот еще одна програмка.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.04.2012, 21:38
Ответы с готовыми решениями:

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

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

Вычисление НОД рекурсией!
Программа которая вычисляет наибольший общий делитель НОД двух чисел #include "stdafx.h" #include...

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

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

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

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

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

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


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

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

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