One table for the HCF and the LCM
Take 126 and 198. Writing both prime lists is slow. One table can give the HCF and the LCM together.
Loading lab…
Step 1 of 7
- Start with 126 and 198.
- Both go into 2. Write 63 and 99 below.
- Both go into 3. Write 21 and 33 below.
- Both go into 3 again. Write 7 and 11 below.
- 7 and 11 are co-prime. Stop here.
- HCF: multiply the divisors. 2 × 3 × 3 = 18.
- LCM: multiply the divisors and the last row. 18 × 7 × 11 = 1386.
The rule
Look for a prime that goes into both numbers. Divide both by that prime. Write the two answers on a new row. Repeat these steps on the new row. The numbers you divide by are the divisors. The row where you stop is the last row.
Stop when the two numbers in a row are co-prime. Multiply the divisors for the HCF. Multiply the divisors and the last row for the LCM.
Each divisor goes into both numbers. The last row shares nothing. So no bigger common factor is left. The LCM needs the last row too, as it is not shared.
You may divide by a bigger shared factor, such as 6. You still stop at a co-prime row.