Question

Find HCF of $306$ and $657$ also find their LCM using their HCF

Answer 1

Step 1: Find HCF

Factor of $306=(2\times 3\times 3\times 17)$

Factor of $657=(3\times 3\times 73)$

The common prime factor is $3$

The HCF of $306$ and $657$ is $=3\times 3=9$

Step 2: Find LCM using HCF

HCF x LCM = product of two numbers

HCF$(657,306)$ × LCM$(657,306)$ = $657\times 306$

The HCF of $657$ and $306$ = $9$

$\Rightarrow 9\times$ LCM$(657,306)=201042$

LCM$(657,306)=\frac{201042}{9}$

LCM = $22338$

Hence the HCF and LCM of $306$ and $657$ are $9$ and $22338$ respectively.