If you like what you see in Mathguru
Subscribe Today
 For 12 Months US Dollars 12 / Indian Rupees 600 Available in 20 more currencies if you pay with PayPal. Buy Now No questions asked full moneyback guarantee within 7 days of purchase, in case of Visa and Mastercard payment

Example: Finding Highest Common Factor

 Post to:

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.

http://en.wikipedia.org/wiki/Factorization

Greatest common divisor

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