Question

Write hcf of 18,48 in the form of hcf a,b = ax-by

Answer 1

Answer:

                  HCF = 6 = 3×18  -  1×48

Step-by-step explanation:

Using Euclid's algorithm to get the HCF gives

  48 = 2 × 18  +  12      ...(1)

  18 = 1 × 12  +  6        ...(2)

  12 = 2 × 6  +  0

So the HCF is 6.

Reversing the steps gives

  6 = 18  -  1 × 12          [ from (2) ]

     = 18  -  1×( 48 - 2×18 )        [ from (1) ]

     = 18  -  1×48  +  2×18

     = 3×18  -  1×48

Hope that helps!