find the HCF(56,75) and express in the form of 56m and 75n
Answers
Answered by
2
by Euclid's division algorithm,
75=56*1+19
since r not=0
56=19*2+18
since r not=0
19=18*1+1
since r not=0
18=1*18+0
r=0
HCF=1
1=19-18
1=19-56+19*2
1=-56+19*3
1=-56+(75-56)*3
1=-56+75*3-56*3
1=75*3+56*-4
1=56m+75n where m=-4 and n=3
75=56*1+19
since r not=0
56=19*2+18
since r not=0
19=18*1+1
since r not=0
18=1*18+0
r=0
HCF=1
1=19-18
1=19-56+19*2
1=-56+19*3
1=-56+(75-56)*3
1=-56+75*3-56*3
1=75*3+56*-4
1=56m+75n where m=-4 and n=3
Similar questions