greatest common divisor - Hutchinson encyclopedia article about greatest common divisor Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,579,406,670 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

common factor
(redirected from greatest common divisor)

   Also found in: Dictionary/thesaurus, Financial, Acronyms, Encyclopedia, Wikipedia 0.01 sec.

common factor

Number that will divide two or more others without leaving a remainder. For example, the factors of 8 are 1, 2, 4, and 8; the factors of 12 are 1, 2, 3, 4, 6 and 12; and the factors of 16 are 1, 2, 4, 8 and 16. The numbers 2 and 4 are factors of all three numbers (8, 12, and 16) and are known as the common factors; 4 is known as the highest common factor. A prime number can only have factors of one and itself.



How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
?Sign in SSL protected
Email:
Password:
Register

Mentioned in?  References in periodicals archive?   Hutchinson browser?   Full browser?
 
He describes rings and fields, including linear equations in a field and vector spaces, polynomials over a field, factorization into primes, ideals and the greatest common divisor, solution of the general equation of nth degree, residual classes, extension fields, and isomorphisms.
Finding the Greatest Common Divisor and the Least Common Multiple is of Type [I.
In section II (24 pages) Gauss proves the uniqueness of the factorisation of integers into primes and defines the concepts of greatest common divisor and least common multiple.
 
 
 
Hutchinson Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.