1.5. наибольший общий делитель и наименьшее общее кратное

1.5. наибольший общий делитель и наименьшее общее кратное

Наибольшим общим делителем (НОД) нескольких натуральных чисел называют наибольшее натуральное число, на которое делится без остатка каждое из данных чисел. Для отыскания НОД нескольких чисел необходимо разложить их на простые множители, а затем составить произведение из общих множителей в наименьших степенях. Например. НОД чисел 54 и 180 равен 18. Действительно, 54 = 2130,= 2 СлеЗЙйательно, НОД (54, 480)18. Пояятие НОД используют при сокращении обыкновенных дробей.

Два числа яИ наоьівают взаимно простыми, если НОД (а,, а2)=1.

б

Наименьшим общим кратным (НОК) нескольких натуральных чисел называют наименьшее натуральное число, которое делится на каждое из данных чисел. Для отыскания НОК нескольких чисел необходимо разложить их на простые множители, в полученных разложениях выделить наибольшие степени каждого простого множителя и затем выделенные степени перемножить. Например, НОК чисел 12 и 90 равно 180. В самом деле, 12 = 223, 90=2 325иНОК (12, 90) = 2г ■ З2 ■ 5= 180.

Понятие НОК используют при сложении и вычитании обыкновенных дробей.