0 / 0 / 0
Регистрация: 14.11.2013
Сообщений: 24
1

Нахождение нод 2-х многочленов по Алгоритму Евклида

15.01.2014, 14:21. Показов 2938. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день. Задали написать программу, нахождения Наибольшего общего делителя 2-х полиномов(многочленов) по Алгоритму Евклида. Может быть у кого-то есть такая программа? Помогите пожалуйста
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.01.2014, 14:21
Ответы с готовыми решениями:

Найти НОД (наибольший общий делитель) двух натуральных чисел по алгоритму Евклида
Найти НОД (наибольший общий делитель) двух натуральных чисел по алгоритму Евклида. Если есть 2...

Составить программу определения наибольшего общего делителя двух неотрицательных чисел НОД (a, b) по алгоритму Евклида.
Доброго времени суток. Есть такая вот задачка: Составить программу определения наибольшего...

НОД . Рекурсивный алгоритм Евклида
1. Даны два натуральных числа X и Y. Найти их наибольший общий делитель, используя рекурсивный...

Найти НОД с помощью алгоритма Евклида
Написать пpогpаммы, включающие pекуpсивную и неpекуpсивную пpоцедуpы. 1. Даны натуpальные числа...

7
8 / 8 / 12
Регистрация: 16.12.2013
Сообщений: 79
15.01.2014, 14:36 2
Pascal
1
2
3
4
5
6
7
8
label 1,2;
var n,m:integer;
begin
write('Vvedite n=');read(n);write('Vvedite m=');read(m);
1:if n=m then begin writeln(N,' yavlayetsa NOD');goto 2;end;
if n>m then begin n:=n-m;goto 1;end;
if n<m then begin m:=m-n;goto 1;end;
2:readln;readln;readln;end.
1
1646 / 1075 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
15.01.2014, 14:37 3
Научитесь пользоваться поиском!

Мой вариант, недавно на форуме выкладывал:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Function NOD(a,b : Longint) : Longint;
  Function nd(aa,bb : Longint) : Longint;
  Begin
    If aa mod bb = 0 then nd:=bb else nd:=nd(bb,aa mod bb);
  End;
Begin
  NOD:=a;
  If a<>b then
    If a>b then NOD:=nd(a,b)
      else NOD:=nd(b,a);
End;
 
Begin
  Writeln(NOD(9,6));
  Writeln(NOD(NOD(NOD(10,50),NOD(70,100)),NOD(150,90)));
End.
А так же:
НОД по алгоритму Евклида, воспользовавшись следующей зависимостью

Добавлено через 45 секунд
Цитата Сообщение от RAFISTAUR Посмотреть сообщение
Pascal
1
2
3
4
5
6
7
8
label 1,2;
var n,m:integer;
begin
write('Vvedite n=');read(n);write('Vvedite m=');read(m);
1:if n=m then begin writeln(N,' yavlayetsa NOD');goto 2;end;
if n>m then begin n:=n-m;goto 1;end;
if n<m then begin m:=m-n;goto 1;end;
2:readln;readln;readln;end.
RAFISTAUR, это наверное худший вариант, который можно было придумать...
1
8 / 8 / 12
Регистрация: 16.12.2013
Сообщений: 79
15.01.2014, 14:40 4
Я шёл строго по алгоритму, но твоя программа по нахождению НОД лучше
0
1646 / 1075 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
15.01.2014, 14:42 5
Цитата Сообщение от RAFISTAUR Посмотреть сообщение
Я шёл строго по алгоритму
Вам бы за такую строгость руки оборвать! Либо избавляйтесь от меток и переходов GoTo, либо переходите программировать на Бейсик... и то, в последних версиях уже и там можно не использовать метки и безусловные переходы.
0
0 / 0 / 0
Регистрация: 14.11.2013
Сообщений: 24
15.01.2014, 14:45  [ТС] 6
Спасибо большое. Видимо не правильно вводил в гугл и в поиск по форуму запрос.
0
8 / 8 / 12
Регистрация: 16.12.2013
Сообщений: 79
15.01.2014, 14:48 7
Rusmikey написал что делать нужно по алгоритму вот я и сделал по алгоритму
0
1646 / 1075 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
15.01.2014, 14:51 8
Цитата Сообщение от RAFISTAUR Посмотреть сообщение
Rusmikey написал что делать нужно по алгоритму вот я и сделал по алгоритму
У Вас тогда все еще сложнее чем я думал...
Алгоритм - это принцип вычислений. Я не разбирал Ваш код, увидев метки и GoTo, но даже если он работает верно - у нас алгоритм одинаковый, но способ решения разный! В этом вся суть - задачу можно решить по разному, используя один и тот же алгоритм - все зависит от программиста: как он это реализует?
Ваш вариант оказался очень "не хорошим"... чтобы поднять навык и понимание - просто посмотрите темы созданные на этом форуме - попробуйте проследить ход мыслей программиста при решении задач.
0
15.01.2014, 14:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.01.2014, 14:51
Помогаю со студенческими работами здесь

Построить алгоритм Евклида для нахождения НОД чисел
Заданы два натуральных числа a, b. Построить алгоритм Евклида для нахождения НОД этих чисел....

Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел
Уважаемые и бесконечно мною любимые Локи и Цербер. Будьте кисаньками (хоть вы и песики :D ),...

Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел
Алгоритм Евклида нахождения наибольшего общего делителя (НОД) неотрицательных целых чисел основан...

Используя Алгоритм Евклида найти наибольший общий делитель (НОД) двух неотрицательных чисел
Используя Алгоритм Евклида найти наибольший общий делитель (НОД) двух неотрицательных чисел, с...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru