Question

HCF Of 1339,273 using the division method

Answer 1

$\large \underline{ \underline{ \sf \: Solution : \: \: \: }}$

Since , 1339 > 273 , we apply the division lemma to 1339 and 273 , to get

$\to$1339 = 273 × 4 + 247

Since , the remainder 247 ≠ 0 , we apply the division lemma to 273 and 247 , to get ,

$\to$273 = 247 × 1 + 26

We consider the new divisor 247 and the new remainder 26 and apply the division lemma to get

$\to$247 = 26 × 9 + 13

We consider the new divisor 26 and the new remainder 13 and apply the division lemma to get

$\to$26 = 13 × 2 + 0

The remainder has now become zero , so our procedure stops . since the divisior at this stage is 13

$\therefore$The HCF of 1339 and 273 is 13