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