Question

hcf of 335 and 65 is​

Answer 1

Answer:

Here 335 is greater than 65

Now, consider the largest number as 'a' from the given number ie., 335 and 65 satisfy Euclid's division lemma statement a = bq + r where 0 ≤ r < b

Step 1: Since 335 > 65, we apply the division lemma to 335 and 65, to get

335 = 65 x 5 + 10

Step 2: Since the reminder 65 ≠ 0, we apply division lemma to 10 and 65, to get

65 = 10 x 6 + 5

Step 3: We consider the new divisor 10 and the new remainder 5, and apply the division lemma to get

10 = 5 x 2 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 5, the HCF of 335 and 65 is 5

Notice that 5 = HCF(10,5) = HCF(65,10) = HCF(335,65) .

Therefore, HCF of 335,65 using Euclid's division lemma is 5.

Hope it helps you!