The hcf of 66,99,143,264

1.	The hcf of 66,99,143,264
Answer» <html><body><p>Step <a href="https://interviewquestions.tuteehub.com/tag/1-256655" style="font-weight:bold;" target="_blank" title="Click to know more about 1">1</a>: Since 99 > 66, we apply the division lemma to 99 and 66, to get99 = 66 x 1 + 33Step 2: Since the reminder 66 ≠ <a href="https://interviewquestions.tuteehub.com/tag/0-251616" style="font-weight:bold;" target="_blank" title="Click to know more about 0">0</a>, we apply division lemma to 33 and 66, to get66 = 33 x 2 + 0The remainder has now <a href="https://interviewquestions.tuteehub.com/tag/become-389953" style="font-weight:bold;" target="_blank" title="Click to know more about BECOME">BECOME</a> zero, so our procedure stops. Since the <a href="https://interviewquestions.tuteehub.com/tag/divisor-957481" style="font-weight:bold;" target="_blank" title="Click to know more about DIVISOR">DIVISOR</a> at this stage is 33, the HCF of 66 and 99 is 33Notice that 33 = HCF(66,33) = HCF(99,66) .Therefore, HCF of 66,99 using <a href="https://interviewquestions.tuteehub.com/tag/euclid-453410" style="font-weight:bold;" target="_blank" title="Click to know more about EUCLID">EUCLID</a>'s division lemma is 33.</p></body></html>

Discussion