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

Перейти к навигации Перейти к поиску
Добавлена реализация вычитания для микрокалькуляторов
(Добавлена реализация вычитания для микрокалькуляторов)
Реализации [[w:алгоритм Евклида|алгоритма Евклида]] для вычисления НОД — наибольшего общего делителя (англ. GCD — greatest common divisor) двух целых чисел на различных [[w:язык программирования|языках программирования]].
 
=Реализации=
==[[w:Язык_ассемблера|Assembler]]==
===ARM===
 
==Программируемые микрокалькуляторы «Электроника»==
Деление с остатком, цикл.
 
Корректно обрабатываются любые целые числа (включая 0 и отрицательные). В вычислениях участвуют только регистры стека.
 
Использование: <первое число> В↑ <второе число> В/О С/П (НОД на индикаторе).
===МК-52 / 61 / 152 / 161 / 163 / 1152===
Деление с остатком, цикл. Корректно обрабатываются любые целые числа (включая 0 и отрицательные). В вычислениях участвуют только регистры стека.
<source>
00. Fx≠0 01. 13 02. ↔ 03. В↑ 04. FВx 05. ÷ 06. FВx 07. ↔ 08. K[x] 09. ×
10. − 11. Fx=0 12. 02 13. + 14. K|x| 15. С/П
</source>
 
Вычитание, цикл. Корректно обрабатываются любые целые положительные числа. В вычислениях участвуют только регистры стека X и Y.
<source>
00. − 01. Fx≠0 02. 12 03. Fx<0 04. 09 05. FВx 06. ↔ 07. /−/ 08. − 09. FВx
10. БП 11. 00 12. FВx 13. С/П
</source>
 
 
{{BookCat}}
 
=Ссылки=
74

правки

Навигация