Question

If d is the hcf of two positive integers a and b, then exist two integer k and l such that

Answer 1

d * k  = a  and  d * l  = b   or  d * l   = a  and d * k = b where k & l are coprime

Step-by-step explanation:

d is the hcf of two positive integers a and b

exist two integer k and l such that

d * k  = a  and  d * l  = b

or

d * l   = a  and d * k = b

where k & l are co prime

For example

   16  , 36  are two numbers

a = 16  , b = 36

16 = 2 * 2 * 2 * 2

36 = 2 * 2 * 3 * 3

HCF = 2 * 2  = 4

d = 4

a = d * k   =>  16  = 4 * k  => k = 4

b = d * l  => 36 = 4 * l  => l = 9

k & l  are co prime

Learn more:

find the LCM and HCF of 80 and 280 by using prime factorization ...

https://brainly.in/question/13214551

Find the HCF: a. 49,91,112 b. 36,126,189 By prime factorization and ...

https://brainly.in/question/1230834