Найти НОД 1028 и 1152, НОД 15,45 и 165, НОД 360 и 840

1). Разложим числа 1028 и 1152 на простые множители:

1028 = {2 * 2 * 257 } и 1152 = {2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 }

НОД (1028,1152) = 4.

2). Разложим числа 15, 45, 165 на простые множители:

15 = { 3 * 5 }, 45 = {3 * 3 * 5}, 165 = {3 * 5 * 11}.

НОД (15,45,165) = 15.

3). Разложим числа 360 и 840 на простые множители:

360 = {2 * 2 * 2 * 3 * 3 * 5}, 840 = { 2 * 2 * 2 * 3 * 5 * 7}.

НОД (360, 840) = 2 * 2 * 2 * 3 * 5 = 120.