Greatest Common Divisor

!!!Assembly Language x86 only!!! INCLUDE Irvine32.inc with .asm file

Greatest Common Divisor

Write a recursive implementation of Euclid’s algorithm for finding the greatest common divisor (GCD) of two integers.

The Euclidean algorithm:

– Input: Two positive integers, a and b.

– Output: The greatest common divisor, g, of a and b.

– Internal computation

—If a<b, exchange a and b.

—If b=0, report a as the GCD of a and b

—Divide a by b and get the remainder, r. If r=0, report b as the GCD of a and b.

—Replace a by b and replace b by r. Return to the previous step.

Write a test program that calls your GCD procedure five times, using the following pairs of integers: (35,15), (72,18), (31,17), (128,640), (121,0). After each procedure call, display the GCD.

Sample output:


 
Do you need a similar assignment done for you from scratch? We have qualified writers to help you. We assure you an A+ quality paper that is free from plagiarism. Order now for an Amazing Discount!
Use Discount Code "Newclient" for a 15% Discount!

NB: We do not resell papers. Upon ordering, we do an original paper exclusively for you.