Lexiq

Relatív prím

Két egész számot akkor nevezünk relatív prímeknek, ha a legnagyobb közös osztójuk 1.

A 8 és a 9 például relatív prímek, mert a 8 csak 1-el, 2-vel és 4-el és 8-cal, a 9 pedig 1-el, 3-mal és 9-cel osztható, a legnagyobb közös osztójuk tehát az 1.

A 8 és a 10 nem relatív prímek, mivel mindkettő osztható 2-vel.

Két egymást követő természetes szám mindig relatív prím.

Kapcsolódó szó: prímszám

Publikálva: 2020. augusztus 4.