Find the H.C.F. by long division method are 90 35

1.	Find the H.C.F. by long division method are 90 35
Answer» <html><body><p>95 = 35 x 2 + 25</p><p></p><p>35 = 25 x <a href="https://interviewquestions.tuteehub.com/tag/1-256655" style="font-weight:bold;" target="_blank" title="Click to know more about 1">1</a> + 10 (divisor of <a href="https://interviewquestions.tuteehub.com/tag/previous-592857" style="font-weight:bold;" target="_blank" title="Click to know more about PREVIOUS">PREVIOUS</a> step <a href="https://interviewquestions.tuteehub.com/tag/becomes-1994370" style="font-weight:bold;" target="_blank" title="Click to know more about BECOMES">BECOMES</a> <a href="https://interviewquestions.tuteehub.com/tag/dividend-957360" style="font-weight:bold;" target="_blank" title="Click to know more about DIVIDEND">DIVIDEND</a> of new step and remainder of previous step becomes divisor of new step)</p><p></p><p>25 = 10 x 2 + 5</p><p></p><p>10 = 5 x 2 + 0 (stop when remainder is 0)</p><p></p><p>The previous remainder is the HCF</p><p></p><p>Hence, the required HCF is 5</p></body></html>

Discussion