Question

Знайди найбільший спільний дільник чисел.
а) 612 і 170
б) 242 і 165

Answer 1

Відповідь:

НСД (612 і 170) = 34.

НСД (242 і 165) = 11

Покрокове пояснення:

1)612 | 2                     170 | 2

 306 | 2                    85 | 5

  53 | 3                      17 | 17

  51 | 3                         1

  17 | 17

   1

2 * 17 = 34

НСД (612 і 170) = 34.

2)242 | 2                     165 | 3

  121 | 11                       55 | 5

    11 | 11                        11 | 11

     1                               1

НСД (242 і 165) = 11