In arithmetic and number theory, the least common multiple, lowest common multiple, or smallest common multiple of two integers a and b, usually denoted...

In mathematics, the lowest common denominator or least common denominator (abbreviated LCD) is the lowest common multiple of the denominators of a set...

14}}={\frac {3}{4}}.} The least common multiple of two integers that are not both zero can be computed from their greatest common divisor, by using the relation...

billiards provide a geometrical method to determine the least common multiple (LCM) and the greatest common divisor (GCD) of two natural numbers. It makes use...

The phrase least common divisor is a confusion of the following two distinct concepts in arithmetic: Least common multiple Greatest common divisor This...

{\operatorname {lcm} (m,n)}{n}}\right)} , where the numerators are both the least common multiple of m and n. The same pair is also the pushout. In any category with...

divisibility, for which the supremum is the least common multiple and the infimum is the greatest common divisor. Lattices can also be characterized as...

that are interesting for the given application (such as being the least common multiple of a set of numbers or the union of a collection of sets). On the...

finding the least common multiple of the indices of the roots, and substituting the variable for another variable with the least common multiple as exponent...

Saturn are approximately 12 and 30 solar years respectively. The least common multiple of these two orbital periods is ~60 solar years. Every sixty years...

finding the least common multiple of the indices of the roots, and substituting the variable for another variable with the least common multiple as exponent...

finite order. The exponent of such a group, if it exists, is the least common multiple of the orders of the elements. For example, it follows from Lagrange's...

primitive right triangle with sides xc, yc, c, with c being the least common multiple of the denominators of x and y. There is a correspondence between...

(PAL/SECAM countries) refresh rate. The rate of 120 was chosen as the least common multiple of 24 fps (cinema) and 30 fps (NTSC TV), and allows for less distortion...

Proposition 14 (In modern terminology: a least common multiple of several prime numbers is not a multiple of any other prime number.) Book IX, proposition...

2\pi \times {\tfrac {\operatorname {LCM} (r,R)}{R}}} (where LCM is least common multiple). Special cases include the hypocycloid with d = r and the ellipse...

natural numbers. The meet operation is greatest common divisor while the join operation is least common multiple. The prime numbers are precisely the atoms...

lattice by taking the greatest common divisor as meet and the least common multiple as join. This lattice also has a least element, namely 1, which therefore...

form Matrix exponential, a matrix function on square matrices The least common multiple of a periodic group Exponential distribution, a probability distribution...

two given elements. Equivalently, any two elements of R have a least common multiple (LCM). A GCD domain generalizes a unique factorization domain (UFD)...

partial ordering because of such facts as that char(A × B) is the least common multiple of char A and char B, and that no ring homomorphism f : A → B exists...

measured multiple different possible values of j {\displaystyle j} . To recover the actual r {\displaystyle r} value, we can take the least common multiple of...

denominator is given by the least common multiple of the single denominators, which results from dividing the rote multiple by all common factors of the single...

– Showing how much one number can go into another Least common denominator – Least common multiple of two or more fractions' denominators Factoring –...

to determine a common denominator D of these fractions – preferably the least common denominator, which is the least common multiple of the Qi. This...

whose exponent vector is the componentwise minimum of A and B. The least common multiple lcm(M, N) is defined similarly with max instead of min. One has...

In regression analysis, least squares is a parameter estimation method in which the sum of the squares of the residuals (a residual being the difference...

αi. The generator polynomial of the BCH code is defined as the least common multiple g(x) = lcm(m1(x),…,md − 1(x)). It can be seen that g(x) is a polynomial...

meet operation ∧ is given by the greatest common divisor and the join operation ∨ by the least common multiple. This lattice is isomorphic to the dual of...

element of the symmetric group Sn. Equivalently, g(n) is the largest least common multiple (lcm) of any partition of n, or the maximum number of times a permutation...