<Dd> x = x, k ≠ k </Dd> <Dd> x = x + x . </Dd> <P> In other words, the least element is increased by the corresponding x whereas the rest of the elements pass from X to X unchanged . </P> <P> The algorithm stops when all elements in sequence X are equal . Their common value L is exactly LCM (X). </P>

When can the lcm of two numbers be one of those numbers