Взаимно прости числа: Разлика между версии
Изтрито е съдържание Добавено е съдържание
мРедакция без резюме |
мРедакция без резюме |
||
Ред 1:
{{без източници}}
'''Взаимно прости числа''' в [[математика]]та се наричат две или повече [[цяло число|цели числа]], чиито единствени общи делители са 1 и −1 или, изразено по друг начин, чийто [[най-голям общ делител]] е единица. Следствия от това определение:
* Всеки две последователни [[Естествено число|естествени числа]] са взаимно прости.
* Всеки две [[Просто число|прости числа]] са взаимно прости.
* [[1 (число)|Числото 1]] е взаимно просто с всяко цяло число.
* [[Нула]] е взаимно просто само с 1 и −1.
Например: 6 и 35 са взаимно прости, но 6 и 27 не са, понеже и двете се делят на 3
Един бърз начин за определяне дали две числа са взаимно прости е най-древният известен [[алгоритъм]] - [[алгоритъм на Евклид|алгоритъмът на Евклид]], с който се намира [[най-голям общ делител|най-големият общ делител]] на две числа. В частност алгоритъмът разпознава дали две числа са взаимно прости.
| |||