Home | About Mathguru | Advertisements | Teacher Zone | FAQs | Contact Us | Login

 
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:

Bookmark and Share



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

 

 

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.