If HCF of 657 and 963 is expressible in the form 657m +963(-15),find m
Answers
Answered by
7
To answer this question, first calculate the HCF of 657 and 963
(Note you can do it by prime factorisation method also)
Using Euclid's division lemma,
963 = 657 * 1 + 306
657= 306 * 2 + 45
306= 45 * 6 + 36
45= 36 * 1 + 9
36= 9 * 4 + 0
So, HCF (657, 963) = 9
ATQ, The HCF is expressible in the form 657m +963(-15)
∴ 9= 657m +963(-15)
⇒657m = 14454
⇒m = 14454 / 657
⇒m = 22
(Note you can do it by prime factorisation method also)
Using Euclid's division lemma,
963 = 657 * 1 + 306
657= 306 * 2 + 45
306= 45 * 6 + 36
45= 36 * 1 + 9
36= 9 * 4 + 0
So, HCF (657, 963) = 9
ATQ, The HCF is expressible in the form 657m +963(-15)
∴ 9= 657m +963(-15)
⇒657m = 14454
⇒m = 14454 / 657
⇒m = 22
Similar questions