Math

posted by .

What is the greatest common divisor of 54 and 144?

  • Math -

    54 = 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.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. pseudo code and flow charts

    how can write a pseudo code and a flow charts to solve these?
  2. Math

    What is the Greatest Common Divisor of 19 and 18?
  3. math

    my daughter is doing homework using greatest common factor, greatest common divisor, and prime factorization. She has this problem: Computers in the research room of the history museum are 30 wide, 30 inches apart and at either end …
  4. math

    Find the prime factorization of each number,330 2.Find two factors of 28 with a sum of 11.7*4=28 =7+4=11 3.Find the greatest common factor for each of the following groups of numbers 36, 72, and 144 answer36, 72, and 144
  5. math

    what is the greatest common divisor of 12,15
  6. Greatest Common factors

    I don't know these answers. Can you help me?
  7. Math

    If a is the greatest common factor of 72 and 48, and if b is the greatest common factor of 108 and 144, what is the least common multiple of a and b
  8. Math

    What is the minimum value of N that will make this statement true: If we pick any N composite numbers from 1 to 1000, then we can find 2 numbers whose greatest common divisor is not 1.
  9. math

    What is the greatest common divisor of the three numbers 675,375, and 1125
  10. wollega

    draw flow chart & write pseudo code for greatest common divisor of two numbers

More Similar Questions