highest common factor


Also found in: Dictionary, Thesaurus, Acronyms, Wikipedia.
Related to highest common factor: lowest common multiple

highest common factor

the largest number or quantity that is a factor of each member of a group of numbers or quantities

highest common factor

[′hī·əst ′käm·ən ′fak·tər]
(mathematics)
Mentioned in ?
References in periodicals archive ?
The greatest common divisor (highest common factor), or GCD, of two positive integers a and b is the largest positive integer that is a factor of both a and b (see Burton, 2002, p.
The quotient of u by its highest common factor with [a.sub.0] and [a.sub.1] we call the reduced alpabet-length.
Furthermore, a pretentious claim to disinterested objectivity is actually impoverishing, in that it strips away the riches peculiar to any given tradition in a search for some elusive highest common factor. Catholicism is a large phenomenon, a religion which, by forming mediaeval Europe, stands at the origin of western society.