Kādam mazākajam naturālajamam \(n\) visas daļas \(\frac{5}{n+7}, \frac{6}{n+8}, \frac{7}{n+9}, \ldots, \frac{35}{n+37}, \frac{36}{n+38}\) ir nesaīsināmas?
Izmantojam Eiklīda algoritmu. Visas daļas izskatās šādi: \(\frac{k}{n+(k+2)}\). Vajag, lai \(\mbox{LKD}(k,n+(k+2))=1\).
\[\mbox{LKD}(k,n+(k+2))=\mbox{LKD}(k,n+2)=1,\;\;k=5,\ldots,36.\]
\(n+2=37\) ir savstarpējs pirmskaitlis ar visiem \(k \in [5;36]\), t.i. \(n=35\).