Question

If the hcf of 56 and 72 is expressed as 56x+72y find the value of x and y

Answer 1

Answer:

Step-by-step explanation:

72=56(1)+16 Eq--1

56=16(3)+8 Eq--2

16=8(2)+0

HCF=8

56=16(3)+HCF

HCF = 56-- 16(3) Eq-- 3

From eq-1

16=72-- 56(1)

Using in eq-3

HCF =56-- (72 -- 56(1) ) (3)

=56 -- 3(72)+ 3(56)

=56(4) + ( -- 3)(72)

So x=4 ; y= -- 3