Алгоритмы Евклида

Форум пользователей пакета Mathematica

Модератор: Admin

Georgy
Сообщения: 3
Зарегистрирован: Пн дек 29, 2008 12:08 am

Алгоритмы Евклида

Сообщение Georgy » Пн дек 29, 2008 12:12 am

Здраствуйте!
Столкнулся с одной проблемкой, нужно реализовать расширенный алгоритм Евклида в Mathematica, простой и бинарный алгоритмы дались легко, а с этим как-то не заладилось. Может есть у кого-нибудь какие-нибудь идеи?

volmike
Сообщения: 235
Зарегистрирован: Вс июн 05, 2005 2:42 pm
Контактная информация:

Сообщение volmike » Пн дек 29, 2008 12:51 am

В Mathematica есть функция, реализующая расширенный алгоритм Евклида - ExtendedGCD.
Лысый пешему не конный...

Georgy
Сообщения: 3
Зарегистрирован: Пн дек 29, 2008 12:08 am

Сообщение Georgy » Пн дек 29, 2008 2:14 pm

volmike писал(а):В Mathematica есть функция, реализующая расширенный алгоритм Евклида - ExtendedGCD.

спасибо, но мне хотелось бы самому написать функцию, реализующую данный алгоритм

volmike
Сообщения: 235
Зарегистрирован: Вс июн 05, 2005 2:42 pm
Контактная информация:

Сообщение volmike » Пн дек 29, 2008 6:07 pm

Лысый пешему не конный...

Georgy
Сообщения: 3
Зарегистрирован: Пн дек 29, 2008 12:08 am

Сообщение Georgy » Пн дек 29, 2008 6:39 pm

С описанием алгоритма проблем не возникло, проблема в реализации... А нельзя-ли разложить функцию "ExtendedGCD" так, чтобы она пошагово показывала действия?

volmike
Сообщения: 235
Зарегистрирован: Вс июн 05, 2005 2:42 pm
Контактная информация:

Сообщение volmike » Вт дек 30, 2008 9:45 am

А в чем конкретно возникла проблема при реализации алгоритмы? Покажите, что уже написано.Посмотреть работу ExtendedGCD пошагово не получится.
Лысый пешему не конный...