Feladat: C.1280 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2015/március, 163. oldal  PDF  |  MathML 
Témakör(ök): C gyakorlat, Legnagyobb közös osztó, Algebrai átalakítások

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Bizonyítsuk be, hogy ha az m és n természetes számok relatív prímek, akkor m+n és m2+n2 legnagyobb közös osztója 1 vagy 2.