SOS.1485 és 3136 mi a legnagyobb közös osztó?

Bontsd fel prímtényezőkre mindkét számot és abból látod.

Így igaz. Először kell mindkét szám prímtényezős felbontása: valóban, 1485=3^3*5*11 és 3136=2^6*7^2. A legnagyobb közös osztót pedig úgy lehet megtalálni, hogy megnézzük a felbontásokban a KÖZÖS tényezőket (méghozzá a lehető legmagasabb hatványon), és ezeket összeszorozzuk. Lévén, hogy e két felbontásban NINCS közös tényező, így a legnagyobb közös osztó az 1, tehát a két szám relatív prím egymáshoz.