Prvo rješenje.

Neka je ∣BC∣=a, onda je ∣AB∣=2a, ∣AE∣=34a, ∣FC∣=2a.
Ako je točka G m-ta djelišna točka stranice AD, a H p-ta djelišna točka stranice CD, vrijedi:
∣AG∣=7ma,∣CH∣=np2a.
Ako su pravci EG i FH paralelni onda je △AEG∼△CHF (kutovi s paralelnim kracima ∠AEG≅∠CHF, ∠EGA≅∠HFC), pa vrijedi:
∣FC∣∣AG∣=∣CH∣∣AE∣,
odnosno
21a7ma=np2a34a.
Stoga je p=3m7n, p<n.
Ako je m=1 tada je p=37n, te n∈{3,6,…}, p∈{7,14,…} što ne može biti zbog p<n.
Ako je m=2 tada je p=67n, te n∈{6,12,…}, p∈{7,14,…} što ne može biti zbog p<n.
Ako je m=3 tada je p=97n, te n∈{9,18,…}, p∈{7,14,…} što zadovoljava uvjete.
Ako je m=4 tada je p=127n, te n∈{12,24,…}, p∈{7,14,…} što zadovoljava uvjete, ali je u prethodnom slučaju n manji i za ostale mogućnosti (m=5,6) dobili bi veći n, tako da je n=9 najmanji prirodan broj takav da su pravci EG i FH paralelni.
Drugo rješenje.
Smjestimo pravokutnik u koordinatni sustav tako da je vrh A(0,0):

A(0,0), B(2a,0), C(2a,a), D(0,a), E(34a,0), F(2a,2a), G(0,7ma), H(2a−np2a,a).
Da bi pravci EG i FH bili paralelni koeficijenti smjera im moraju biti jednaki:
kEG=34a−00−7ma=−283m,kFH=2a−(2a−np2a)2a−a=−4pn,
kEG=kFH⟹−283m=−4pn⟹p=3m7n.
Ostatak rješenja je kao u 1. rješenju.