Question

Найдите пж НОД и НОК.

Answer 1

312 | 2         468 | 2         НОК = 2^3 * 3^2 *13 = 8 * 9 * 13 = 936
156 | 2         234 | 2
  78 | 2          117 | 3         НОД = 2^2 * 3 *13 =156
  39 | 3           39 | 3
   13 | 13          13 | 13
    1 |                 1 |

2079 | 3              1089 | 3         НОД = 3² * 11 = 9 * 11 = 99
  693 | 3                363 | 3
  231 | 3                   121 | 11
    77 | 7                     11 |
    11 | 11
      1 |

2695 | 5             4235 | 5
  539 | 7                847 | 7              НОК = 5 * 7² * 11² = 5 * 49 * 121 = 29645
    77 | 7                  121 | 11
      11 | 11                  11 | 11
        1 |                       1 |