Using Euclid’s algorithm find the HCF of 240 and 228

 

We know that, 

$𝐸𝑢𝑐𝑙𝑖𝑑’𝑠 𝑎𝑙𝑔𝑜𝑟𝑖𝑡ℎ𝑚, 𝑎 = 𝑏𝑞 + r$ where $a,b$ are two integers and q is a $𝑞𝑢𝑜𝑡𝑖𝑒𝑛𝑡$ and $r$ is a $𝑟𝑒𝑚𝑎𝑖𝑛𝑑𝑒r$

Using this we have to find the  HCF of 240 and 228

$\Rightarrow 240 = 228\left(1\right) + 12$

$\Rightarrow 228 = 12\left(19\right) + 0$

Hence HCF of 240 and 228 is 12.