Узајамно прости бројеви
Из пројекта Википедија
Узајамно прости бројеви су такви бројеви који немају заједничког делиоца већег од 1. Два природна броја не морају бити проста да би била узајамно проста, битно је само да ниједан делилац једног не буде међу делиоцима другог.
Еквивалентно претходном тврђењу, највећи заједнички делитељ два узајамно проста броја је 1.
Дакле, ако према основној теореми аритметике представимо та два броја као производе њихових фактора:
тада ниједан не сме бити једнак ниједном од
.
Некадa се узајамно прости бројеви зову релативно прости бројеви.
[уреди] Види још
- Списак простих бројева
- Дељивост
- Факторизација
- Ератостеново сито
- Еуклидов алгоритам