Question

10. Find HCF of 75 and 243 and express it in the form of 75x + 243y
​

Answer 1

Answer:

Two Numbers 75 & 243

Step-by-step explanation:

HCF using  Euclid division algorithm  and HCF to be expressed in form of 75m + 243n

Solution:

hcf of 75 and 243 using Euclid division algorithm e

243 = 75 * 3  + 18

75 = 18 * 4  + 3

18 = 3 * 6

3 is the HCF of 75 & 243

75 = 18 * 4  + 3

=> 3  = 75  - 18 * 4

18 = (243 - 3 * 75)

=> 3 = 75 - (243 - 3 * 75)  * 4

=> 3 = 75  - 4 * 243  + 12 * 75

=> 3 = 13 * 75  - 4 * 243

=> 3 = 75 * 13 - 243 * 4

Comparing with

3 = 75m + 243n

=> m = 13   &  n = - 4

3 is the HCF of 75 & 243

m = 13   &  n = - 4