Question

एचसीएफ ऑफ 65 एंड 495 Euclid's division lemma​

Answer 1

Answer:

Step-by-step explanation:

Euclid 's division lemma : a = bq + c

Here a = 495 and b = 65

495 = 65 × 7 + 40 (∵ 65 × 7 = 455, 455+ 40 = 495 )

Here a = 65 and b = 40

65 = 40 × 1 + 25 ( ∵ 40 × 1= 40 , 40 + 25 = 65 )

Here a = 40 and b = 25

40 = 25 × 1 + 15 ( ∵ 25 × 1 = 25 , 25 + 15 = 40 )

Here a = 25 and b = 15

25 = 15 × 1 + 10 ( ∵ 15 × 1 = 15 , 15 + 10 = 25 )

Here a = 15 and b = 10

15 = 10 × 1 + 5 ( ∵ 10 × 1 = 10 , 10 + 5 = 15 )

Here a = 10 and b = 5

10 = 5 × 2 + 0 ( ∵ 5 × 2 = 10 )

Hence 5 is the H. C.F. of 65 and 495.

So, 5 is the answer.