.data
    a: 7
    b: 42
    res: 0
    check: 1
    final: 0
.text
    zero $r0
    lw $r0, $r1, a
    lw $r0, $r2, b
    j checker
checker:
    lw $r0, $r3, check
    lt $r2, $r1, $r0
    beq $r0, $r3, gcd
    j gcdC
gcd:
    sub $r1, $r2, $r1
    zero $r0
    lw $r0, $r3, final
    beq $r1, $r3, storea
    j checker
gcdC:
    sub $r2, $r1, $r2
    zero $r0
    lw $r0, $r3, final
    beq $r2, $r3, storeb
    j checker
storea:
    zero $r0
    sw $r0, $r1, res
storeb:
    zero $r0
    sw $r0, $r2, res
    zero $r0
    zero $r1
    zero $r3
exit: