Изменения

Наибольший общий делитель

158 байт добавлено, 03:03, 31 января 2017

→‎Двоичный алгоритм Евклида

Тривиальным образом следует из определения

}}

Пользуясь этим, и утверждением [[#l2 | о НОДе нуля]], определим двоичный алгоритм Евклида:

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

42

правки