Euclidean Algorithm question

let d is the HCF of n, m, and d=pn+qm=rn+sm.
prove that an integer h exists which:

r=p+Lh/n and s=q-Lh/m

where L is the LCM of n,m.