diff options
| Commit | ded77c14c530d5a24239e7670b7429b39dd29a3d (patch) | |
|---|---|---|
| Author | 2018-11-29 18:27:53 +0200 | |
| Committer | 2018-11-29 18:27:53 +0200 | |
| Files | d200d4a8fa8580ecb5a88bfd7506fe124e36b1e9 | |
| IPL-ded77c14c530d5a24239e7670b7429b39dd29a3d.tar IPL-ded77c14c530d5a24239e7670b7429b39dd29a3d.tar.gz IPL-ded77c14c530d5a24239e7670b7429b39dd29a3d.zip | ||
| Parent | c0567e2492ece720f87d1b5f74abce86fad815dc (diff) | |
homework3: SPGCD (#72)
3 files changed, 27 insertions, 0 deletions
| -rw-r--r-- | homework/81352/README.md | 1 | ||||
| -rw-r--r-- | homework/81352/gcd-hw3/README.md | 10 | ||||
| -rw-r--r-- | homework/81352/gcd-hw3/spgcd.txt | 16 |
diff --git a/homework/81352/README.md b/homework/81352/README.md index 344613b..8ceb8e6 100644 --- a/homework/81352/README.md +++ b/homework/81352/README.md @@ -1,3 +1,4 @@ # Dimitar Milev's homeworks ### [Homework 1](./ts2html-hw1) ### [Homework 2](./ts2html-hw2) +### [Homework 3](./gcd-hw3) diff --git a/homework/81352/gcd-hw3/README.md b/homework/81352/gcd-hw3/README.md new file mode 100644 index 0000000..565c03b --- /dev/null +++ b/homework/81352/gcd-hw3/README.md @@ -0,0 +1,10 @@ +# Homework 3 +# SPGCD + +Супер прост implementation of the Euclid's algorithm for computing the greatest common divisor(GCD) of two numbers +in spasm. + + +### Prerequisites + +1. [spasm](../../../spasm) diff --git a/homework/81352/gcd-hw3/spgcd.txt b/homework/81352/gcd-hw3/spgcd.txt new file mode 100644 index 0000000..386c52d --- /dev/null +++ b/homework/81352/gcd-hw3/spgcd.txt @@ -0,0 +1,16 @@ +push 3 +read r1 +read r2 +label loop +eq r3 r1 r2 +jmpt r3 end +less r3 r1 r2 +jmpt r3 subs +sub r1 r1 r2 +jmp loop +label subs +sub r2 r2 r1 +jmp loop +label end +print r1 +halt
\ No newline at end of file |