Question

find the hcf of the following by using Euclid division lemma 741 and 1131
​

Answer 1

Answer:

741 = 3 × 13 × 19;

1,131 = 3 × 13 × 29;

Step-by-step explanation:

Answer 2

Answer:

HCF = 39

Step-by-step explanation:

BY EUCLID'S DIVISION LEMMA ,

1131 = 741 × 1 + 390

741 = 390 × 1 + 351

390 = 351 × 1 + 39

351 = 39 × 9 + 0

∴ HCF (741 ,1131) is 39

P.S. IT SHOULD HAVE BEEN EUCLID'S DIVISION ALGORITHM RATHER THAN LEMMA SINCE LEMMA IS USED TO PROVE ANOTHER STATEMENT