Найди НОД и НОК чисел 6,16 и 32 методом перебора

Найди НОД и НОК чисел 6,16 и 32 методом перебора.

 

        К ( 6 ) = { 6, 12, 18, 24, 30, 36, 48...}

      16 = 2 * 2 * 2 * 2.

     

  • 1) Метод разложения на простые множетели:

    НОК находят так, берётся самая длинная цепочка (32-ух)

        К (32) = { 32, 48...}

      32 = 2 * 2 * 2 * 2 * 2.  

        Д (16) = { 1, 16, 2, 8, 4}                             НОД = { 2 }

     

    2) Методом перебора

        К (16) = { 16, 32, 48...}                              НОК = { 48 }

    Подчёркнут общий множетель  НОД = {2}

    Это 2 * 2 * 2 * 2 * 2, ищем отличающеися цифры (это 3).                                       Перемножаем 2 * 2 * 2 * 2 * 2 и * 3 = 96 То-есть НОК = {96} 

        Д (32) = { 1, 32, 2, 16, 4, 8 }

        Д (6) = { 1, 6, 2, 3}

      6 = 3 * 2.