Feladat: Gy.1815 Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 1979/november, 145. oldal  PDF  |  MathML 
Témakör(ök): Legnagyobb közös osztó, Legkisebb közös többszörös, Gyakorlat
Hivatkozás(ok):Feladatok: 1979/február: Gy.1815

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.

Legyen az egyik szám a, a másik b. Feltehetjük, hogy ab.
Ha a osztója b-nek, akkor a legnagyobb közös osztójuk a, a legkisebb közös többszörösük b. Ezért ezek összege éppen egyenlő a számok összegével.

 
Ha a nem osztója b-nek, akkor a legkisebb közös többszörösük legalább 2b, ami már önmagában sem kisebb, mint a két szám összege. Ezzel az állítást igazoltuk.