Question

Найти нод,НОК (76; 126)

Answer 1

76 | 2                             126 | 2

38 | 2                             63 | 3

19 | 19                             21 | 3

1                                      7 | 7

76 = 2² · 19                     1

                                       126 = 2 · 3² · 7

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

76 : 2 = 38                      126 : 2 = 63

НОК (76 и 126) = 2² · 3² · 7 · 19 = 4788 - наименьшее общее кратное

4788 : 76 = 63               4788 : 126 = 38

Ответ: НОД = 2; НОК = 4788.