Math, asked by sridharboorava, 1 year ago

detail method of solving hcf of 65 and 117 and writing it in the form of 65m+117n

Answers

Answered by kvnmurty
0
Write the bigger one in terms of the other, with quotient and reminder, when one number is divided by the other.

HCF(117, 65)
Write 117 = 65 * 1 + 52.        Now find HCF (65, 52)
Replace bigger number by the reminder. 
Continue like this, until one of them is 0.

HCF(117, 65)
 =  HCF(52, 65)            as 117 = 65 * 1 +  52
 = HCF(52, 13)            as 65 = 52 * 1 + 13
 = HCF(0, 13)              as 52  = 13 * 4 + 0      reminder 0.

So 13 is the HCF.
=========================
13 = 65 - 52 = 65 - [ 117 - 65 ] = 2 * 65 - 117

13 = 65 * 2 - 117 * 1
m = 2  n = 1
Similar questions