Math, asked by Arnav2112, 1 year ago

find the hcf of no 72 & 96 by euclid division algorithm and express it in the form 96m+72n where m and n are some integers.

Answers

Answered by snehitha2
15
Given numbers,
72 and 96

Euclid division lemma:-
a=bq+r

96>72

96=72(1)+24

72=24(3)+0

As the remainder is 0,the hcf of 72 and 96 is 24.

24=96-72×1

24=96×1-72×1

24=96×1+72×(-1)

24=96(1)+72(-1)

24=96m+72n

Where m=1 and n=-1

Hope it helps
Similar questions