Math, asked by diyadb, 5 hours ago

Euclid Division lemma c=dq+r, if r=0, HCF of c and d is​

Answers

Answered by 9856183008
2

Answer:

Apply Euclid's division lemma, to c and d. So, we find whole numbers, q and r such that c = dq + r, 0 ≤ r < d. Step 2 : If r = 0, d is the HCF of c and d. If r ≠ 0, apply the division lemma to d and r.

Answered by aparnaanilkumar357
0

Step-by-step explanation:

Apply Euclid's division lemma, to c and d. So, we find whole numbers, q and r such that c = dq + r, 0 ≤ r < d. Step 2 : If r = 0, d is the HCF of c and d. If r ≠ 0, apply the division lemma to d and r.

Similar questions