A more efficient method is to use prime factors. Using prime factors to find the HCF and LCM Numbers can be broken down into prime factors using prime factor trees.

Highest common factor and lowest common multiple; HCF and LCM using ... for example, the highest common factor of 24 and ... Numbers can be broken down into prime factors using prime factor trees.