Math
posted by Cathy .
What is the greatest common divisor of 54 and 144?

Math 
Count Iblis
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, 5436) =
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
Similar Questions

pseudo code and flow charts
how can write a pseudo code and a flow charts to solve these? 
Math
What is the Greatest Common Divisor of 19 and 18? 
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 … 
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 
math
what is the greatest common divisor of 12,15 
Greatest Common factors
I don't know these answers. Can you help me? 
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 
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. 
math
What is the greatest common divisor of the three numbers 675,375, and 1125 
wollega
draw flow chart & write pseudo code for greatest common divisor of two numbers