Reduction. Let δ=\divisibility(a,b), a=δa′, b=δb′, \divisibility(a′,b′)=1. Then
a+b=δ(a′+b′),lcm(a,b)=δa′b′.
So
\divisibility(a+b,lcm(a,b))=δ⋅\divisibility(a′+b′,a′b′).
Coprimality. Since \divisibility(a′,b′)=1, any prime dividing a′b′ divides exactly one of a′,b′, hence cannot divide a′+b′. Therefore \divisibility(a′+b′,a′b′)=1.
Conclusion. \divisibility(a+b,lcm(a,b))=δ=\divisibility(a,b).