Преглед на кодот на Заемно прости броеви

'''Заемно прости броеви''' –  [[број|броеви]] кои немаат заеднички [[делител]] поголем од 1. Два [[Природен број|природни броја]] не мора да бидат [[Прост број|прости]] за да бидат заемно прости, битно е само ниеден делител на едниот не биде меѓу делителите на другиот.

Еквивалентно на претходното тврдење, [[најголем заеднички делител]] на два заемно прости броја е 1.

Значи, ако според [[Основна теорема на аритметиката|основната теорема на аритметиката]] тие два броја се претстават како производи на нивните фактори:

:<math>n = p_1 \cdot p_2 \cdot ... \cdot p_i </math>
:<math>m = q_1 \cdot q_2 \cdot ... \cdot q_j </math>

тогаш ниеден  <math>p_k \,</math> не смее да биде еднаков на ниеден <math>q_l \,</math>.

Понекогаш заемно простите броеви се нарекуваат ''релативно прости броеви''.

== Поврзано ==
* [[Список на прости броеви]]
* [[Деливост]]
* [[Факторизација]]
* [[Ератостеново сито]]
* [[Евклидов алгоритам]]

[[Категорија:Броеви]]