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

Узајамно прости бројеви су такви бројеви који немају заједничког делиоца већег од 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$.

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

Види још

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