Расширенный алгоритм Евклида

0

1

Добрый день! Как из этого кода для алгоритма Евклида:

while (a != b) if (a > b) a -= b; else b -= a;

сделать расширенный алгоритм Евклида?

Ссылка

←	Python осилятор.

3D без нативных библиотек в java

→

Если набрать заголовок темы в гугле, то по первой же ссылке будет код. А ты ещё и сообщение писал - и не лень было?

ziemin ★★
(03.02.13 14:11:06 MSK)

Уточнение: использовать можно операции сложения, вычитания, сравнения.

ingsking
(03.02.13 14:45:27 MSK) автор топика

Ссылка

Ответ на: комментарий от ziemin 03.02.13 14:11:06 MSK

Уточнение: использовать можно операции сложения, вычитания, сравнения.

ingsking
(03.02.13 14:46:59 MSK) автор топика

Ответ на: комментарий от ingsking 03.02.13 14:46:59 MSK

Хера себе уточнение! Сразу бы написал.

В общем гугли реализация деления через вычитание, потом через него реализуешь умножение (поделить на 1/число, если с математикой плохо), а потом преобразовываешь все операции из кода в вызовы твоих функций.

ziemin ★★
(03.02.13 14:56:36 MSK)

> Как из этого кода для алгоритма Евклида

из этого? так же, как из лампочки сделать троллейбус. т.е. выбросить этот код и взять нужный.

arsi ★★★★★
(03.02.13 18:11:37 MSK)

Ссылка

Ответ на: комментарий от ziemin 03.02.13 14:56:36 MSK

потом через него реализуешь умножение (поделить на 1/число, если с математикой плохо)

тонко

anonymous
(04.02.13 02:36:18 MSK)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	Python осилятор.

3D без нативных библиотек в java

→