Question

find hcf of 705 and 15 and express it in linear combination of 705x-15y

Answer 1

Answer:

HCF{705}{15} = 15, x = 1, y = 46,.

Step-by-step explanation:

Given :

To find the HCF of 705 and 15 and to express it in linear combination of 705 x - 15y = HCF{705}{15}

Solution :

We know that,

HCF = Highest Common Factor = Product of common factors,.

705 = 3 × 5 × 47,

15 =  3 × 5,

Hence HCF of 705 and 15 is = 3 × 5 = 15,.

Linear combination of 705x - 15y

⇒ 15 = 705x - 15y

By trial and error,

We get x = 1 and y = 46

⇒ 15 = 705(1) - 15(46)