Feladat: B.4493 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 2012/december, 543. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Legnagyobb közös osztó, Legkisebb közös többszörös, Prímtényezős felbontás, Konstruktív megoldási módszer
Hivatkozás(ok):Feladatok megoldásai: 2013/november: B.4493

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.

Jelölje az n és k pozitív egészek legnagyobb közös osztóját (n,k), legkisebb közös többszörösét pedig [n,k]. Mutassuk meg, hogy tetszőleges a, b, c pozitív egészek esetén az [a,b], [b,c], [c,a] számok legnagyobb közös osztója megegyezik az (a,b), (b,c), (c,a) számok legkisebb közös többszörösével.