![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Расширенный алгоритм Эвклида
Dark Elf © (2003-02-11 16:50:00)Уважаемые мастера! Как преобразовать данный алгоритм так, чтобы вместо с=НОД(a,b) я вычислял бы значение а (значения с и b у меня известны)? Заранее благодарен!
MBo (2003-02-11 17:06:00) [1]>Как преобразовать данный алгоритм
Никак.
а неоднозначно.
bis (2003-02-11 16:54:00) [2]a=a1*c
где НОД(а1,b)=1