Как решить это?
НСД (125;230) =
НСД (76;150) =
НСД (36;81) =
НСД (108;236) =

125 | 5                              230 | 2

25 | 5                                115 | 5

5 | 5                                  23 | 23

1                                        1

125 = 5³                            230 = 2 · 5 · 23

НОД (125; 230) = 5 - наибольший общий делитель

125 : 5 = 25                      230 : 5 = 46

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

76 | 2                                150 | 2

38 | 2                                75 | 3

19 | 19                                25 | 5

1                                         5 | 5

76 = 2² · 19                        1

                                         150 = 2 · 3 · 5²

НОД (76; 150) = 2 - наибольший общий делитель

76 : 2 = 38                        150 : 2 = 75

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

36 | 2                                 81 | 3

18 | 2                                  27 | 3

9 | 3                                   9 | 3

3 | 3                                   3 | 3

1                                         1

36 = 2² · 3²                        81 = 3⁴

НОК (36; 81) = 3² = 9 - наибольший общий делитель

36 : 9 = 4                           81 : 9 = 9

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

108 | 3                                236 | 2

36 | 3                                  118 | 2

12 | 3                                   59 | 59

4 | 2                                    1

2 | 2                                    236 = 2² · 59

1

108 = 3³ · 2²

НОД (108; 236) = 2² = 4 - наибольший общий делитель

108 : 4 = 27                        236 : 4 = 59