Найдите НОД и НОК чисел: a)81,63;
b)24,27,108;

81 | 3                                        63 | 3

27 | 3                                       21 | 3

9 | 3                                         7 | 7

3 | 3                                          1

1                                                63 = 3² · 7

81 = 3⁴

НОД = 3² = 9 - наибольший общий делитель

81 : 9 = 9                                  63 : 9 = 7

НОК = 3⁴ · 7 = 567 - наименьшее общее кратное

567 : 81 = 7                              567 : 63 = 9

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

24 | 2                       27 | 3                       108 | 2

12 | 2                        9 | 3                         54 | 2

6 | 2                         3 | 3                         27 | 3

3 | 3                         1                               9 | 3

1                               27 = 3³                    3 | 3

24 = 2³ · 3                                               1

                                                                108 = 2² · 3³

НОД = 3 - наибольший общий делитель

24 : 3 = 8                    27 : 3 = 9                 108 : 3 = 36

НОК = 2³ · 3³ = 216 - наименьшее общее кратное

216 : 24 = 9               216 : 27 = 8               216 : 108 = 2