Question: Question 2 ) ( 7 . 5 Points ) There is an algorithm for calculating the GCD ( greatest common divisor ) of two numbers

Question 2)(7.5 Points) There is an algorithm for calculating the GCD (greatest common divisor) of two
numbers that we want to convert to RISC-V using recursion. We expect to see a snapshot of your OUT window
like the one below. Follow the steps:
A.(0.5 Points) Print to the OUT Window in RVS the following string "Friday Lab Section".
B.(1 Point) Print characters "Input1:" and "Input2:" and ask the user for two integers, one at a time, then
store them in x1 and x, respectively.
C.(0.5 Points) define and initiate auxiliary registers with proper values.
D.(2 Points) Write a code for the label "gcd" that instantiates a recursive function for calculating the
greatest common divisor.
E.(1 Point) Write a code for the label "end" that breaks compiling procedure.
F.(1 Point) Test your code with integers '119' and '68', and print the final value of "GCD=" as the result.
G.(1.5 Points) Write a report based on your code in the report box, and upload both the assembly code
(2Q2_Ans.asm) and a snapshot (2Q2_Snapshot) of the RISC-V OUT window.
Greatest common divisor algorithm
Input1 must be greater than input2:
GCD (input1, input2){
If (input2=0) then return input1;
Otherwise: return GCD (input2, remainder of (input1/ input2);
Hint: You need a few more registers as auxiliary variables.
 Question 2)(7.5 Points) There is an algorithm for calculating the GCD

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!