Wednesday

January 28, 2015

January 28, 2015

Posted by **Cathy** on Tuesday, February 19, 2008 at 5:18pm.

- Math -
**Count Iblis**, Tuesday, February 19, 2008 at 5:29pm54 = 9 x 6 = 2x3^3

144 = 12x12 = 2^4x3^2

gcd(54,144) = 2x3^2 = 18

Another way to do the problem is as follows. You use the fact that

gcd(x,y) = gcd(x, y - n x)

where n is an arbitrary integer.

gcd(54,144) = gcd(54, 144- 2x54) =

gcd(36,54) = gcd(36, 54-36) =

gcd(18,36) = gcd(18, 36 - 2x18) =

gcd(18,0) = 18

The advantage of the second method is that you don't need to factor the numbers into primes.

**Answer this Question**

**Related Questions**

Math - If a is the greatest common factor of 72 and 48, and if b is the greatest...

Math - What is the Greatest Common Divisor of 19 and 18?

math - what is the greatest common divisor of 12,15

pseudo code and flow charts - how can write a pseudo code and a flow charts to ...

math - What is the greatest common divisor of the three numbers 675,375, and ...

math - Find the prime factorization of each number,330 2.Find two factors of 28 ...

Math - What is the minimum value of N that will make this statement true: If we ...

Greatest Common factors - I dont know these answers. Can you help me? Greatest ...

math - my daughter is doing homework using greatest common factor, greatest ...

Math Grade 5 - my daughter is doing homework using greatest common factor, ...