Question

to find the hcf of two numbers experimentally based on Euclid division lemma​

Answer 1

Answer:

Activity to find the h.c.f. of two numbers experimentally based on euclid's division lemma or algorithm.

Consider two positive integers 'a' and 'b' such that a > b.

Apply Euclid's division lemma to the given integers 'a' and 'b' to find two whole numbers 'q' and 'r' such that, a = b x q + r.

Check the value of 'r'.