Question

Find the hcf of 615 and 514 by using Euclid division algorithm

Answer 1

Answer:1

Step-by-step explanation:

Let a=615 and b=154

By Euclids Division Lemma,

a=bq+r

615 = 154*3+153

154 = 153*1+1

153=1*153+0

r=0

Therfore the HCF of 615 and 154 is 1

Answer 2

$\bf{\underline{\underline{Question}}}$

Find the hcf of 615 and 514 by using Euclid division algorithm.

$\bf{\underline{\underline{Solution}}}$

$\bf{615\:=\:514\times1\:+\:101}$

$\bf{514\:=\:101\times5\:+\:9}$

$\bf{101\:=\:9\times11\:+\:2}$

$\bf{9\:=\:2\times4\:+\:1}$

$\bf{2\:=\:1\times2\:+\:0}$

Therefore , HCF of 615 and 514 will be 1.

$\bf{\underline{\underline{Thanks}}}$