Explanation:
Factorization
In mathematics, factorization (also factorisation in British English) or factoring is the decomposition of an
object into a product of other objects, or factors, which when multiplied together give the original. For
example, the number 15 factors
into primes as 3 × 5.
In mathematics, the greatest common divisor (gcd), also known as
the greatest common factor (gcf), or highest common factor (hcf), of two or more
non-zero integers, is the largest
positive integer that divides the numbers without a remainder. For example, the
GCD of 8 and 12 is 4. (Our solved example in
mathguru.com uses this concept)
Overview
Example
The number 54 can be expressed as a product of two other
integers in several different ways:
Thus the divisors
of 54 are:
Similarly the
divisors of 24 are:
The numbers that these two lists share in common are the common divisors of 54 and 24:
The greatest of these is 6. That is the greatest common divisor of 54 and 24. One writes:
(Our solved example in
mathguru.com uses this concept)
http://en.wikipedia.org/wiki/Greatest_common_divisor
The above explanation is copied from
Wikipedia, the free encyclopedia and is remixed as allowed under the Creative
Commons Attribution- ShareAlike 3.0 Unported License.