Question

Use Euclid division algorithm to find HCF of 10224 and 9648 and represent it in the form of HCF = 10224x + 9648 y

Answer 1

Answer:HCF= 144, X=17, Y=16

Step-by-step explanation:

USING EUCLID DIVISION ALGORITHM A=BQ+RWHERE A=DIVIDENT, B= DIVISOR, Q=QUOTIENT,R=REMAINDER

WHEN WE DIVIDE 10224 BY 9648

WE GET Q=1 AND R= 576

AGAIN WHEN WE DIVIDE 9648 BY 576

WE GET Q=16 ,R=432

AGAIN WHEN WE DIVIDE 576 BY 432

WE GET Q=1 ,R=144

AGAIN WHEN WE DIVIDE 432 BY 144

WE GET Q=3 AND R=0

SO ACCORDING TO EUCLID DIVISION ALGORITHM WE GET HCF(9648,10224)= 144

AND THEN YOU GET X=17, Y=16

I THINK IT WILL HELP YOUPLEASE MARK IT AS BRAINLIEST PLEASE PLEASE