Question

find the hcf of 120 and 200 by Euclid division lemma ​

Answer 1

Set up a division problem where a is larger than b.

a ÷ b = c with remainder R. Do the division. Then replace a with b, replace b with R and repeat the division. Continue the process until R = 0.

200 ÷ 120 = 1 R 80 (200 = 1 × 120 + 80)

120 ÷ 80 = 1 R 40 (120 = 1 × 80 + 40)

80 ÷ 40 = 2 R 0 (80 = 2 × 40 + 0)

When remainder R = 0, the GCF is the divisor, b, in the last equation. GCF = 40

Answer 2

Answer:

Here is your answer

Step-by-step explanation:

Hope you like it