common divisor


Also found in: Dictionary, Financial, Encyclopedia, Wikipedia.
Related to common divisor: gcd
Graphic Thesaurus  🔍
Display ON
Animation ON
Legend
Synonym
Antonym
Related
  • noun

Synonyms for common divisor

an integer that divides two (or more) other integers evenly

References in periodicals archive ?
Then we find the greatest common divisor (gcd) of screen dimensions which is the largest value that can divide both of them without remainder (equations 9- 12).
N+1]] be a list of integers with greatest common divisor equal to 1, and let
If B is a nonempty subset of a semimodule A over a semiring R, then an element b of A is a greatest common divisor of B if and only if the following conditions are satisfied:
If using national "ideal" district size as the common divisor results in 435 seats being allocated, no further adjustment of the divisor is necessary.
1) holds with pseudo-class t [greater than or equal to] 1, and G be the greatest common divisor of E and F, with E = G[?
If we exclude all points of the Minkowski lattice with coordinates have a common divisor different from unity, this plane will contain only "rational points" p/q (the non-cancelled fractions).
According to these models, the replicated honeycomb selection designs are divided into grouped [the number of entries (R) is divided evenly by the larger common divisor (n [not equal to] 1) of the coordinates] and ungrouped designs (R is not divided by n) (Fig.
Loop averaging does the trick where the longest periodicity (greatest common divisor (gcd) (F,K) = 1) is f/[f.
Factoring the license number of a car [ILLUSTRATION FOR FIGURE 2 OMITTED] might be an amusing mathematical challenge, but finding the greatest common divisor of two license numbers is not useful otherwise.
This textbook for an undergraduate introductory course in number theory begins with the ancient Euclidean algorithm for finding the greatest common divisor of two integers, and ends with the theory of elliptic curves and some other modern developments.
The purpose of this article is to examine one possible extension of greatest common divisor (or highest common factor) from elementary number properties.
i] = 0 for every i, SuppY is connected, and the greatest common divisor of integers [n.
2], S(c) = xy/[absolute value of z], where GCD(S(a), S(b)) denotes the greatest common divisor of S(a) and S(b.
We also assume that the greatest common divisor of {k [member of] N | [a.
Since we will make connections between periodicity of trigonometric functions and the concepts of greatest common divisor and the least common multiple that are defined only for integers, we need to provide extended definition of the terms "divisor", "multiple", "greatest common divisor" and the "least common multiple" of rational numbers.