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

← →
Dark Elf © (2003-02-11 17:16) [0]

Уважаемые мастера! Как мне модифицировать алгоритм Эвклида чтобы он выдавал не значение C=НОД(A,B) а значение A при известных значениях B и C? Заранее благодарен.

← →
Mystic © (2003-02-11 17:25) [1]

НОК(A,B) = A*B / НОД(A,B)

← →
Dark Elf © (2003-02-11 17:30) [2]

Извини, но мне НОК не нужен, а нужно значение А из С=НОД(А,В) при известных В и С.

В главном я тебе ответил - никак!

Расширенный алгоритм Эвклида Найти похожие ветки