НОД чисел
45и56
21и49

45 : 3 = 15                           56 : 2 = 2815 : 3 = 5                             28 : 2 = 145 : 5 = 1                               14 : 2 = 745 = 3 * 3 * 5                        7 : 7 = 1                                             56 = 2 * 2 * 2 * 7НОД (45 и 56) = 1 - наибольший общий делитель Числа 45 и 56 взаимно простые, так как у них нет общих делителей, кроме единицы.- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -21 : 3 = 7                               49 : 7 = 77 : 7 = 1                                 7 : 7 = 121 = 3 * 7                               49 = 7 * 7НОД (21 и 49) = 7 - наибольший общий делитель