nLab
least common multiple

Contents

Definition

For a,ba,b \in \mathbb{N} two positive natural numbers, their least common multiple LCM(a,b)LCM(a,b) \in \mathbb{N} is the smallest natural number that is divisible by both aa and bb, i.e. such that there exist n a,n nn_a, n_n \in \mathbb{N} with n aa=n bb=LCM(a,b)n_a \cdot a = n_b \cdot b = LCM(a,b).

  • greatest common divisor?

Created on September 5, 2012 16:10:58 by Urs Schreiber (131.174.191.191)