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

Из Википедије, слободне енциклопедије
Иди на навигацију Иди на претрагу

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

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

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

тада ниједан не сме бити једнак ниједном од .

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

Види још[уреди]