HCF of two numbers = 4.
Hence, the numbers can be given by 4x and 4y where x and y are co-prime.
Then, 4x + 4y = 36
4 (x + y) = 36
x + y = 9
Possible pairs satisfying this condition are : (1, 8), (4, 5), (2, 7)