Question

1 Write Euclid's divison Lemma ? with example​

Answer 1

Answer:

If a and b are positive integers such that a=bq+r, then every common divisor of a and b is a common divisor of b and r, and vice-versa. Example: Find HCF of 420 and 130. The remainder has now become zero, so our procedure stops. Since the divisor at this step is 10, the HCF of 420 and 130 is 10.

Hope it's help u