Наибольший общий делитель. Взаимно простые числа

cover
1872
16 июня 2024 г.
Содержание статьи

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

 

Взаимно простые числа

Приведем примеры взаимно простых чисел.

Числа 13 и 15 взаимно простые потому, что их положительный общий делитель — единица, что подтверждает взаимную простоту чисел 13 и 15.

 

Алгоритм нахождения НОД (наибольшего общего делителя) двух чисел

1.  Разложить эти числа на простые множители

НОД(75;60)

 

Алгоритм нахождения НОД (наибольшего общего делителя) двух чисел

2. Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;

НОД(75;60)=3∙5

 

3. Найти произведение получившихся множителей.

НОД(75;60)=15

 

Практика

Найдите наибольший общий делитель чисел 36 и 126

Admin1