Zauważmy, że dla dowolnych różnych liczb całkowitych ma miejsce podzielność

Istotnie, oznaczając mamy

a każda z liczb jest podzielna przez (w razie potrzeby przyjmujemy ).

Korzystając z przywołanego spostrzeżenia, możemy zapisać

co w połączeniu z założeniami zadania prowadzi do wniosku, że jest liczbą podzielną zarówno przez jak i przez Pozostaje skorzystać z założenia, że liczby i są względnie pierwsze.