Найди на ибольшее общий делитель чисел способом разложения на простые множители (16;45) (52;78) (44;65) (72;96)

Для того, чтобы найти наибольший общий делитель разложим числа на простые множители и подчеркнем общие множители чисел.1) 16 = 2 · 2 · 2 · 2;45 = 3 · 3 · 5;Общие множители чисел: 1;НОД (16; 45) = 1;2) 52 = 2 · 2 · 13;78 = 2 · 3 · 13;Общие множители чисел: 2; 13;Чтобы найти НОД чисел, необходимо перемножить их общие множители:НОД (52; 78) = 2 · 13 = 26;3) 44 = 2 · 2 · 11;65 = 5 · 13;Общие множители чисел: 1НОД (44; 65) = 1;4) 72 = 2 · 2 · 2 · 3 · 3;96 = 2 · 2 · 2 · 2 · 2 · 3;Общие множители чисел: 2; 2; 2; 3;Чтобы найти НОД чисел, необходимо перемножить их общие множители:НОД (72; 96) = 2 · 2 · 2 · 3 = 24.