Question

find the hcf by continued division method (a) 345 ,506 plzz help mee
fast explanation plzzz​

Answer 1

Answer:

when the divisor is 23 and the dividend is 161, the remainder becomes 0. Hence HCF is 23

Step-by-step explanation:

345)506(1

345

161)345(2

322

23)161(7

161

0

HCF=23

Hope it helps.....

Answer 2

$\textbf{\textsf{To Find :}}$

• HCF of 345 and 506 by continued division method

$\textbf{\textsf{Solution :}}$

$\sf{345\overline{\big)\;506\;\big(}1}\\ \sf{\qquad\, 345}\\ \sf{\qquad\,\overline{151\big)\;345\;\big(}2}\\ \sf{\qquad \qquad \; 302}\\ \sf{\qquad \qquad \quad\overline{43\big)\;151\;\big(}3}\\ \sf{\qquad \qquad\qquad\quad 129}\\ \sf{\qquad \qquad\qquad\;\;\;\;\;\; \overline{22\big)\;43\;\big(}1}\\ \sf{\qquad \qquad \qquad \qquad \quad \; \; 22 } \\\sf{\qquad \qquad \qquad \qquad \quad\; \; \overline{21\big)\;22\;\big(}1} \\ \sf{\qquad \qquad \qquad \qquad \qquad\quad \; 21} \\ \sf{\qquad \qquad \qquad \qquad \qquad\quad \; \; \overline{1\big)\;21\;\big(}21} \\ \sf{\qquad \qquad \qquad \qquad \qquad\quad \qquad 21}\\ \sf{\qquad \qquad \qquad \qquad \qquad\quad \qquad \overline{\;0\;}}$

• Hence, we got HCF of 345 and 506 is 1