answersLogoWhite

0


Best Answer

Use Euclid's algo.

You can do it in a recursive or iterative manner.

User Avatar

Wiki User

15y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: GCD of two numbers in 8086?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Other Math

Shell program for gcd of three given numbers?

write a shell program for finding out gcd of three given numbers? write a shell program for finding out gcd of three given numbers? write a shell program for finding out gcd of three given numbers? check bellow link http://bashscript.blogspot.com/2009/08/gcd-of-more-than-two-numbers.html


The LCM of two numbers is 60 the difference of the two numbers is 3?

To find the two numbers, we can use the fact that the LCM of two numbers is equal to the product of the two numbers divided by their greatest common divisor (GCD). Since the LCM is 60, and the difference of the two numbers is 3, we can set up a system of equations. Let the two numbers be x and y. We have xy/GCD(x,y) = 60 and x - y = 3. By solving these equations simultaneously, we can find the two numbers.


What is Euclid's Algorithm?

Euclid's algorithm is a popular algorithm to compute the GCD of two numbers. Algorithm: Gcd(a,b) = Gcd(b, a mod b), where a>=b and Gcd(a,0) = a Say we want to find the GCD of 72 and 105. 105 mod 72 = 33, so GCD(72,105) = GCD(33,72) 72 mod 33 = 6, so GCD(33,72) = GCD(6,33) 33 mod 6 = 3 so GCD(6,33) = GCD(3,6) 6 mod 3 = 0 so GCD(3,6) = GCD(0,3) = 3. So the GCD of 72 and 105 is 3.


The gcd of 72 and 252 is 36 find their LCM?

If you have two numbers m and n and their gcd (or gcf), g then their LCM = m*n/g so LCM = 72*252/36 = 2*252 = 504.


What is the ratio of 45 to 180 in simplest form?

To simplify the ratio of 45 to 180, first find the greatest common divisor (GCD) of the two numbers, which is 45. Divide both numbers by the GCD to get the simplest form ratio. Therefore, the ratio of 45 to 180 in simplest form is 1:4.