Question

65 and 495

Answer 1

(1)
Step-1:- For 65 and 495, we apply division lemma.

495 = 65$\times$7 + 40
The remainder 40$\ne$0.
(2)
Step-2:- For 40 and 65, we apply division lemma.

65 = 40$\times$1 + 25
The remainder 25$\ne$0.
(3)
Step-3:- For 25 and 40, we apply division lemma.

40= 25$\times$1 + 15
The remainder 15$\ne$0.
(4)
Step-4:- For 15 and 25, we apply division lemma.


25 = 15$\times$1 + 10
The remainder 10$\ne$0.
(5)
Step-5:- For 10 and 15, we apply division lemma.

15 = 10$\times$1 + 5
The remainder 5$\ne$0.
(6)
Step-6:- For 5 and 10, we apply division lemma.

10 = 5$\times$2 + 0
The remainder is 0.
Hence, the HCF of 65 and 495 is 5.