Question

5. (1 бал). Знайдіть найбільший спільний дільник чисел
1) 34 і 51 2) 162 і 270​

Answer 1

34 | 2                             51 | 3

17 | 17                             17 | 17

1                                     1

34 = 2 · 17                      51 = 3 · 17

НОД (34 и 51) = 17 - наибольший общий делитель

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

162 | 2                            270 | 2

81 | 3                              135 | 3

27 | 3                              45 | 3

9 | 3                                15 | 3

3 | 3                                5 | 5

1                                      1

162 = 2 · 3⁴                     270 = 2 · 3³ · 5

НОД (162 и 270) = 2 · 3³ = 54 - наибольший общий делитель