Знайти НСД чисел 45 і 110

45 | 3                                 110 | 2

15 | 3                                  55 | 5

5 | 5                                   11 | 11

1                                         1

45 = 3² · 5                         110 = 2 · 5 · 11

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

45 : 5 = 9                          110 : 5 = 22

НСД (45; 110) = 5.