Computer Organization

Spring $2024$

Homework #$3$

In the simulator, write a MIPS assembly program that calculates the GCD $($greatest common divisor$)$ of two positive integers entered from the console $($one number in one line$).$ Verify that the program is correct by simulation. You can use any algorithm in your code but we give an example in the following for your reference. The program should employ recursive procedure call in your code. The modulo operator $(\%)$ can be implemented using a function. Print out the result on the console. Describe your algorithm in the beginning of the text file as comments.