Where did LCM and HCF came from?

The need for such concepts arises, among other things, from the manipulation of fractions. The least common multiple is commonly used to find a common denominator for different frations; this is required to compare, add, or subtract two (or more) fractions.