Узајамно прости бројеви

Узајамно прости бројеви су такви бројеви који немају заједничког делиоца већег од 1. Два природна броја не морају бити проста да би била узајамно проста, битно је само да ниједан делилац једног не буде међу делиоцима другог.

Еквивалентно претходном тврђењу, највећи заједнички делитељ два узајамно проста броја је 1.

Дакле, ако према основној теореми аритметике представимо та два броја као производе њихових фактора:

$n=p_{1}\cdot p_{2}\cdot ...\cdot p_{i}$

$m=q_{1}\cdot q_{2}\cdot ...\cdot q_{j}$

тада ниједан $p_{k}\,$ не сме бити једнак ниједном од $q_{l}\,$.

Некада се узајамно прости бројеви зову релативно прости бројеви.

Види још

• Списак простих бројева
• Дељивост
• Факторизација
• Ератостеново сито
• Еуклидов алгоритам