Andrim un Maijai bija vienāds daudzums konfekšu. Andris apēda \(8\) reizes mazāk konfekšu nekā Maija, un viņam palika \(9\) reizes vairāk konfekšu nekā Maijai. Pierādīt, ka Andra sākotnējais konfekšu skaits dalījās ar \(71\).
Pieņemsim, ka Andrim bija \(a\) konfekšu un viņš apēda \(x\) konfektes; tad Maija apēda \(8\cdot x\) konfektes, un \(a-x=9\cdot(a-8\cdot x)\Rightarrow 8\cdot a=71\cdot x\). Tātad \(8\cdot a\) dalās ar \(71\). Tā kā \(\operatorname{LKD}(8,71)=1\), tad \(a\) dalās ar \(71\), kas bija jāpierāda.