найдите нод (352 ; 189).нод (225; 196), нод (576;864) нод (324; 432)

352 = 2 * 2 * 2 * 2 * 2 * 11189 = 3 * 3 * 3 * 7НОД (352 и 189) = 1 - наибольший общий делительЧисла 352 и 189 взаимно простые, так как у них нет общих делителей, кроме единицы225 = 3 * 3 * 5 * 5196 = 2 * 2 * 7 * 7НОД (225 и 196) = 1 - наибольший общий делительЧисла 225 и 196 взаимно простые, так как у них нет общих делителей, кроме единицы576 = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3864 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3НОД (576 и 864) = 2 * 2 * 2 * 2 * 2 * 3 * 3 = 288 - наибольший общий делитель576 : 288 = 2          864 : 288 = 3324 = 2 * 2 * 3 * 3 * 3 * 3432 = 2 * 2 * 2 * 2 * 3 * 3 * 3НОД (324 и 432) = 2 * 2 * 3 * 3 * 3 = 108 - наибольший общий делитель324 : 108 = 3          432 : 108 = 4