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

Больший общий делитель (НОД) 2-ух и поболее чисел — это самое большее натуральное число, на которое эти числа делятся без остатка.

К примеру:

у чисел 12 и 8 больший общий делитель (НОД) равен 4,

а у чисел 20 и Наибольший общий делитель. Взаимно простые числа 35 (НОД) равен 5

Если у нескольких чисел нет общих делителей не считая единицы, то эти числа именуются взаимно ординарными.

К примеру:

у чисел 5 и 8 , 11 и 18 , 16 и 27 (НОД) равен 1 .

Для нахождения большего Наибольший общий делитель. Взаимно простые числа общего делителя 2-ух либо более чисел, к примеру 36 и 24 , нужно:

1) разложить их на обыкновенные множители;


36 = 2 • 2 • 3 • 3 ; 24 = 2 • 2 • 2 • 3 .




2) в группах множителей ( 2 • 2 • 3 • 3 ) и ( 2 • 2 • 2 • 3 ) , входящих в Наибольший общий делитель. Взаимно простые числа разложение этих чисел, оставляем только совпадающие множители;




( 2 • 2 • 3 ) и ( 2 • 2 • 3 )


3) отыскать произведение оставшихся множителей. 2 • 2 • 3 = 12


Больший общий делитель чисел 36 и 24 равен 12 .



Если все данные числа делятся на одно Наибольший общий делитель. Взаимно простые числа из их, то это число и является большим общим делителем данных чисел.

К примеру: у чисел 12 , 36 и 48 НОД = 12 .


najdish-v-m-n20-koncepcii-sovremennogo-estestvoznaniya-uchebnik-izd-2-e-pererab-i-dop-stranica-13.html
najdish-v-m-n20-koncepcii-sovremennogo-estestvoznaniya-uchebnik-izd-2-e-pererab-i-dop-stranica-8.html
najdite-element-teksta-nesushej-ekspressivnuyu-okrasku-sdelajte-zamenu-tam-gde-eto-ne-obhodimo.html