Всегда можно записать q₁=l/k, q₂=m/k. Пусть d=НОД(l,m). Тогда положим q=d/k и обозначим A={aq₁+bq₂|a,b∈Z} и B={nq|n∈Z}.
1) Для любых а,b верно aq₁+bq₂=(al+bm)/k=nd/k=nq при некотором n, т.к. d делит l и m. Т.е. A⊆B.
2)Теперь докажем, что B⊆A. Для этого воспользуемся тем, что для любых целых l и m существуют целые u и v, такие, что ul+vm=НОД(l,m) (В физ-мат школах этот факт должны знать. Если нет, могу доказать, он короткий). Итак, для любого n∈Z при некоторых u,v верно
nq=nd/k=n(ul+vm)/k=nu·(l/k)+nv·(m/k)=aq₁+bq₂, где a=nu, b=nv.
Т.е. это значит, что B⊆A. Отсюда, A=B.