Ar \(\operatorname{LKD}(x,y)\) apzīmēsim divu naturālu skaitļu \(x\) un \(y\) lielāko kopīgo dalītāju. Vai var vienlaicīgi pastāvēt sakarības
\[\operatorname{LKD}(x,y)=52;\ \operatorname{LKD}(x,z)=54;\ \operatorname{LKD}(y,z)=56?\]
Atbilde: nē, nevar.
Pieņemsim, ka tādi skaitļi eksistē. Tā kā \(x\) un \(y\) dalās ar \(52\), tad \(x\) un \(y\) dalās ar \(4\); tā kā \(y\) un \(z\) dalās ar \(56\), tad \(y\) un \(z\) dalās ar \(4\). Tātad \(x\) un \(z\) abi dalās ar \(4\). Bet tad nevar būt \(\operatorname{LKD}(x,z)=54\), jo \(54\) nedalās ar \(4\).