Question

find the HCF of 252 and 576 by euclid division Lemma​

Answer 1

Answer:

36

Step-by-step explanation:

576=252×2+72

252=72×3+36

72=36×2+0

Therefore hcf= 36

hope it helps

please mark it brainliest

and follow me

Answer 2

not equal to 0Therefore 252 = 72 × 3 + 36 72 = 36 × 2 + 0 Since remainder = 0

576 > 252 , By Euclid's division lemma576 = 252 × 2 + 72 Since remainder not equal to 0Therefore 252 = 72 × 3 + 36 72 = 36 × 2 + 0 Since remainder = 0Therefore 36 is the HCF of 576 and 252