Найди на ибольшее общий делитель чисел способом разложения на простые множители (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.