Is there an equation for the greatest common factor of two numbers?
Equation, not that I know of. Process, yes.
Consider the GCF of 60 and 630.
The prime factorization of 60 is .
The prime factorization of 630 is .
The GCF (also known as the Greatest Common Divisor, GCD) will be the number that has a prime factorization that contains the same prime factors as the combination of the lists. In other words,
There is a factor of 2 common to each,
there is a factor of 3 common to each,
there is a factor of 5 common to each.
Thus GCF(60, 630) = 2*3*5 = 30.
If we were talking about GCF(60, 1260) then ( ):
There are two factors of 2 common to each,
there is a factor of 3 common to each,
there is a factor of 5 common to each.
Thus GCF(60, 1260) = = 60.
-Dan
PS Now that I think of it, there is a formula, but it isn't anything direct:
Given two numbers x and y, we know that GCF(x, y) = (x*y)/LCM(x, y), where LCM(x, y) is the "Least Common Multiple" of x and y. There is no direct formula I know of to find the LCM either.
In case you were wondering there is a simple process to find the LCM of two numbers as well. Let's take 60 and 630 again.
The prime factorization of 60 is .
The prime factorization of 630 is .
The Least Common Multiple will have a prime factorization that is the smallest list of prime factors that completely contains both lists. In other words:
There are two factors of 2,
there are two factors of 3,
There is one factor of 5,
There is one factor of 7.
Thus LCM(60, 630) = = 1260.
(And we can check the equation I gave in the Post Script of the last post:
GCF(60, 630) = (60*630)/LCM(60, 630) = 37800/1260 = 30 as we found in the last post.)
-Dan
Actually, for once I found wikipedia gave a good definition (actually, it gave a poor definition for it, but an excellent summary in the "Greatest Common Denominator" section)
Anyway, thanks for your posts
I'm one step closer to makeing an automatic quadratic factor thing in excel!