NWD jan4sobieski: Znaleźć NWD(n³+2, n−1)

ABC: Sobieski , ty krucjatę organizuj ,larum grają nieprzyjaciel u bram stoi, a nie dzielnika szukaj

#k:

wredulus_pospolitus: n³ + 2 = n³ − n² + n² − n + n − 1 + 3 = (n−1)[n² + n + 1] + 3 wniosek ... dla n ≥ 2 i n ≠ 3k+1 NWD(n³+2 , n−1) = 1 dla n ≥ 2 i n = 3k+1 NWD(n³+2 , n−1) = 3