Найдите наибольшый обший делитель чисел 1) 6 и 16 2)8 и

   Разложим на простые множители и определим наибольший общий делитель для пар чисел:

   1. 6 и 16.

      6 = 2 * 3;

      16 = 2^4;

      [6, 16] = 2.

   2. 8 и 20.

      8 = 2^3;

      20 = 2^2 * 5;

      [8, 20] = 2^2 = 4.

   3. 12 и 15.

      12 = 2^2 * 3;

      15 = 3 * 5;

      [12, 15] = 3.

   4. 22 и 32.

      22 = 2 * 11;

      32 = 2^5;

      [22, 32] = 2.

   5. 25 и 60.

      25 = 5^2;

      60 = 2^2 * 3 * 5;

      [25, 60] = 5.

   6. 27 и 48.

      27 = 3^3;

      48 = 2^4 * 3;

      [27, 48] = 3.