Kvadrāts sastāv no \(10 \times 10\) rūtiņām. Katrā rūtiņā ierakstīts naturāls skaitlis, kas nepārsniedz \(10\). Ja divām rūtiņām ir kopēja mala vai kopējs stūris, tad tajās ierakstīto skaitļu lielākais kopīgais dalītājs ir \(1\).

(A) pierādīt, ka kāds skaitlis ierakstīts vismaz \(15\) rūtiņās,
(B) pierādīt, ka kāds skaitlis ierakstīts vismaz \(17\) rūtiņās.