Question

Use euclids division lemma to find HCF of 45 and 72

Answer 1

Step-by-step explanation:

1. 45 and 72 and 72 is greater than 45

72=45×1+27

2.45 and 27 and 45 is greater than 27

45 = 27 × 1 + 18

3. 27 and 18 and 27 is greater than 18

27 = 18 × 1 + 9

4. 18 and 9 and 18 is greater than 9

18 = 9 × 2 + 0

HCF(45,72) = 9

Answer 2

AnswEr:-

H.C.F ( 45,72 ) = 9

Explanation :-

72 = 45×1+27

45 = 27×1+18

27 = 18×1+9

18 = 9×2+0

Hence , H.C.F. is 9