Реализации алгоритмов/Алгоритм Евклида: различия между версиями

м
(Добавлено описание алгоритма, добавлены реализации на JavaScript, переработаны реализации для Rust и ПМК, мелкие исправления)
 
==Программируемые микрокалькуляторы «Электроника»==
'''Использование:''' <первое число> → регистр Y, <второе число> → регистр X, В/О, С/П (НОД на индикаторе).
 
===Б3-21, МК-46 / 64, МС-1103===
</source>
 
===Б3-34, МК-54 / 56 / 61 / 52 / 152 / 161 / 163 / 152 / 1152===
Вычитание, цикл. Корректно обрабатываются любые целые неотрицательные числа. В вычислениях участвуют только регистры стека X, Y и YX1.
<source>
00. Fx≠0 01. 13 02. − 03. Fx<0 04. 09 05. /−/ 06. FВx 07. ↔ 08. − 09. FВx
</source>
 
===МК-61 / 52 / 152 / 161 / 163 / 152 / 1152===
Деление с остатком, цикл. Корректно обрабатываются любые целые числа (включая 0 и отрицательные). В вычислениях участвуют тольковсе регистры стека.
<source>
00. Fx≠0 01. 13 02. ↔ 03. В↑ 04. FВx 05. ÷ 06. FВx 07. ↔ 08. K[x] 09. ×
74

правки