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
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
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