common divisor


Also found in: Thesaurus, Financial, Encyclopedia, Wikipedia.
Related to common divisor: gcd

common divisor

n.
A quantity that is a factor of two or more quantities. Also called common factor.

common divisor

n
(Mathematics) another name for common factor

com′mon divi′sor


n.
a number that is a submultiple of all the numbers of a given set. Also called com′mon fac′tor.
[1840–50]

common divisor

A number that is a factor of two or more numbers. For example, 3 is a common divisor of both 9 and 15. Also called common factor.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.common divisor - an integer that divides two (or more) other integers evenly
common factor, common measure
divisor, factor - one of two or more integers that can be exactly divided into another integer; "what are the 4 factors of 6?"
greatest common divisor, greatest common factor, highest common factor - the largest integer that divides without remainder into a set of integers
Mentioned in ?
References in periodicals archive ?
Algorithms aren't new, they can be traced back millennia to Greek mathematicians such as Euclid, the 'father of geometry', who developed an algorithm that became the most efficient method for computing the greatest common divisor (GCD) of two numbers.
Learning to think like a machine
Here we have split each m uniquely into a part that has no common divisor with n and a part whose prime decomposition uses only the primes of n (note that there is no restriction on the prime powers used; e.g., [m.sub.2] = [n.sup.2] may appear in this decomposition for large enough x).
Arithmetical Functions Associated with the k-ary Divisors of an Integer
Chapters discuss the pigeonhole principle, the greatest common divisor, squares, digital sums, arithmetic and geometric progressions, complementary sequences, quadratic functions and equations, parametric solutions for real equations, the scalar project, equilateral triangles in the complex plane, recurrence relations, sequences given by implicit relations, and matrices associated to second order recurrences.
Pristine Landscapes in Elementary Mathematics
Smadi [6] targeted Altera Cyclone IV FPGA family to design an efficient GCD (Greatest Common Divisor) coprocessor based on Euclid's method with variable datapath sizes.
Reviewing and Analyzing Efficient GCD/LCM Algorithms for Cryptographic Design
let, GCD be the greatest common divisor of screen dimensions SW and SH.
Efficient screen splitting methods--a case study in block-wise motion detection
The earliest instances of algorithms include Euclid's function of greatest common divisor in numerics, Archimedes' approximation of Pi, and Eratosthenes' calculation of prime numbers.
The Origin and Evolution of Algorithms
The Euclidean algorithm for finding the greatest common divisor is applicable.
Making connections
This type of modular multiplication is closely related to the Euclidean algorithm that determines the greatest common divisor between two integers by a process of successive division by the remainder from the previous operation.
The importance of trapdoor functions
where [bar.[chi]](a) is a conjugate Dirichlet character modulo q, and (q, a - 1) denotes the greatest common divisor. Let, as usual, [[gamma].sub.0] denote Euler's constant, and [B.sub.j] stand for the j-th Bernoulli number.
Mellin Transform of Dirichlet L-Functions with Primitive Character
(II) The greatest common divisor of all cycle lengths is 1.
Mathematical model of dynamic protein interactions regulating p53 protein stability for tumor suppression

Dictionary browser ?
Full browser ?