Спримерами нод(70; 175) нод(23; 25) нод(45; 75; 105) нод (63; 84) нод(48; 72; 120) нод(24; 25) нод спать хочу

70 = 2 * 5 * 7     175 = 5 * 5 * 7    
НОД (70 и 175) = 5 * 7 = 35 - наибольший общий делитель

23 - простое число     25 = 5 * 5
НОД (23 и 25) = 1 - наибольший общий делитель
Числа 23 и 25 взаимно простые

45 = 3 * 3 * 5     75 = 3 * 5 * 5     105 = 3 * 5 * 7
НОД (45, 75 и 105) = 3 * 5 = 15 - наибольший общий делитель

63 = 3 * 3 * 7     84 = 2 * 2 * 3 * 7
НОД (63 и 84) = 3 * 7 = 21 - наибольший общий делитель

48 = 2 * 2 * 2 * 2 * 3     72 = 2 * 2 * 2 * 3 * 3     120 = 2 * 2 * 2 * 3 * 5
НОД (48, 72 и 120) = 2 * 2 * 2 * 3 = 24 - наибольший общий делитель

24 = 2 * 2 * 2 * 3     25 = 5 * 5
НОД (24 и 25) = 1 - наибольший общий делитель
Числа 24 и 25 взаимно простые

17 - простое число     19 - простое число
НОД (17 и 19) = 1 - наибольший общий делитель