Наиди наибольший обший делитель чисел 27 и 36 168 и 252

27 3          36 2

  9 3          18 2

  3 3            9 3

  1               3 3

                   1

Общие простые множители: 3, 3.

НОД (27; 36) = 3 * 3 = 9

168 2          252 2

  84 2          126 2

  42 2            63 7

  21 3              9 3

    7 7              3 3

    1                 1

Общие просты множители: 3, 2, 7

НОД (168; 252) = 3 * 2 * 7 = 48