Question

If d is hcf of 24 and 36 find two numbers such that d equal 24x+36b

Answer 1

$36 = 2 \times 2 \times 3 \times 3 \\ 24 = 2 \times 2 \times 2 \times 3 \\ hcf(24 \: 36) = 2 \times 2 \times 3 = 12 \\ b y \: division \: algorithm \: we \: can \: write \\ 36 = 24 \times 1 + 12 \\ 24 = 12 \times 2 + 0 \\ so \\ 12 = 36 - 24 \\ 12 = ( - 1)24 + (1)36 \\ x = - 1 \\ y = 1$