Простые и составные числа

Теперь поговорим о сами числа. В этой части речь идет только о натуральные числа, поэтому дальше это не указывается.

Определение
Простые числа – те числа, делятся только на себя и на единицу. Например: 2,3,5,7,132,3,5,7,13.
Составлены числа – те числа, которые имеют более чем 22 делители.

Разложение составного числа на простые множители – это запись числа в виде произведения простых чисел, является делителями этого числа:
3276 = 2⋅2⋅3⋅3⋅7⋅13.3276 = 2⋅2⋅3⋅3⋅7⋅13.
С другой стороны, запись будет проще, если свести одинаковые множители и записать их в степенной виде:
3276 = 22⋅32⋅71⋅131.3276 = 22⋅32⋅71⋅131.

Взаимно простые числа – пара чисел, не имеющих общих делителей, кроме единицы.

Часто становится в случае знания того, как находить наибольший общий делители и меньше совместное кратное.

Определение

Наибольший общий делитель (НОД) нескольких чисел – наибольшее число, на которое делятся данные числа без остатка.
Алгоритм Нахождение НОД нескольких цифр
Записать расписание данных чисел на простые множители.
Записать степени всех простых множителей.
Выписать все простые множители.
Выбрать самый степень, что встречается в раскладах.
Вычислить произведение этих степеней.


1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5.00 out of 5)

Простые и составные числа