Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Relational Database Technology

Authors: Suad Alagic

1st Edition

354096276X, 978-3540962762

More Books

Students also viewed these Databases questions

Question

=+90 percent of all oil refineries) into several smaller companies

Answered: 1 week ago