The least common multiple lcm(a,b) of two numbers a and b, is the smallest number m for which there exist positive integers r and t such that r*a=t*b== m
factorize gcd lcm