28. Найти НОД и НОК следующих чисел с помощью разложения на простые множители. А) 16 и 56 Б) 18 и 162 В) 820 и 984 Г) 39 и 40 Д) 21 и 22 Е) 627 и 570 Ж) 36 и 54 3) 364 и 190 И) 780 и 790 К) 1625 и 3159 Л) 820 и 984 М) 45 и 60

Решение:

Для нахождения НОД (наибольший общий делитель) и НОК (наименьшее общее кратное) разложим каждое число на простые множители.

А) 16 и 56

• \( 16 = 2^4 \)
• \( 56 = 2^3 \cdot 7 \)
• НОД(16, 56) = \( 2^3 = 8 \)
• НОК(16, 56) = \( 2^4 \cdot 7 = 16 \cdot 7 = 112 \)

Б) 18 и 162

• \( 18 = 2 \cdot 3^2 \)
• \( 162 = 2 \cdot 3^4 \)
• НОД(18, 162) = \( 2 \cdot 3^2 = 18 \)
• НОК(18, 162) = \( 2 \cdot 3^4 = 162 \)

В) 820 и 984

• \( 820 = 2^2 \cdot 5 \cdot 41 \)
• \( 984 = 2^3 \cdot 3 \cdot 41 \)
• НОД(820, 984) = \( 2^2 \cdot 41 = 4 \cdot 41 = 164 \)
• НОК(820, 984) = \( 2^3 \cdot 3 \cdot 5 \cdot 41 = 8 \cdot 3 \cdot 5 \cdot 41 = 4920 \)

Г) 39 и 40

• \( 39 = 3 \cdot 13 \)
• \( 40 = 2^3 \cdot 5 \)
• НОД(39, 40) = 1
• НОК(39, 40) = \( 3 \cdot 13 \cdot 2^3 \cdot 5 = 39 \cdot 40 = 1560 \)

Д) 21 и 22

• \( 21 = 3 \cdot 7 \)
• \( 22 = 2 \cdot 11 \)
• НОД(21, 22) = 1
• НОК(21, 22) = \( 3 \cdot 7 \cdot 2 \cdot 11 = 21 \cdot 22 = 462 \)

Е) 627 и 570

• \( 627 = 3 \cdot 11 \cdot 19 \)
• \( 570 = 2 \cdot 3 \cdot 5 \cdot 19 \)
• НОД(627, 570) = \( 3 \cdot 19 = 57 \)
• НОК(627, 570) = \( 2 \cdot 3 \cdot 5 \cdot 11 \cdot 19 = 6270 \)

Ж) 36 и 54

• \( 36 = 2^2 \cdot 3^2 \)
• \( 54 = 2 \cdot 3^3 \)
• НОД(36, 54) = \( 2 \cdot 3^2 = 18 \)
• НОК(36, 54) = \( 2^2 \cdot 3^3 = 4 \cdot 27 = 108 \)

3) 364 и 190

• \( 364 = 2^2 \cdot 7 \cdot 13 \)
• \( 190 = 2 \cdot 5 \cdot 19 \)
• НОД(364, 190) = 2
• НОК(364, 190) = \( 2^2 \cdot 5 \cdot 7 \cdot 13 \cdot 19 = 4 \cdot 5 \cdot 7 \cdot 13 \cdot 19 = 34940 \)

И) 780 и 790

• \( 780 = 2^2 \cdot 3 \cdot 5 \cdot 13 \)
• \( 790 = 2 \cdot 5 \cdot 79 \)
• НОД(780, 790) = \( 2 \cdot 5 = 10 \)
• НОК(780, 790) = \( 2^2 \cdot 3 \cdot 5 \cdot 13 \cdot 79 = 4 \cdot 3 \cdot 5 \cdot 13 \cdot 79 = 154020 \)

К) 1625 и 3159

• \( 1625 = 5^3 \cdot 13 \)
• \( 3159 = 3 \cdot 1053 = 3^2 \cdot 351 = 3^3 \cdot 117 = 3^4 \cdot 39 = 3^5 \cdot 13 \)
• НОД(1625, 3159) = \( 13 \cdot 3^0 \cdot 5^0 = 13 \) (this line is not accurate, should be: НОД(1625, 3159) = \( 13 \cdot 3^0 \cdot 5^0 = 13 \). Let's correct the calculation. 1625 = 5^3 * 13. 3159 = 3^5 * 13. So, НОД = 13, НОК = 3^5 * 5^3 * 13 = 243 * 125 * 13 = 394875)
• \( 1625 = 5^3 \cdot 13 \)
• \( 3159 = 3^5 \cdot 13 \)
• НОД(1625, 3159) = 13
• НОК(1625, 3159) = \( 3^5 \cdot 5^3 \cdot 13 = 243 \cdot 125 \cdot 13 = 394875 \)

Л) 820 и 984

• \( 820 = 2^2 \cdot 5 \cdot 41 \)
• \( 984 = 2^3 \cdot 3 \cdot 41 \)
• НОД(820, 984) = \( 2^2 \cdot 41 = 164 \)
• НОК(820, 984) = \( 2^3 \cdot 3 \cdot 5 \cdot 41 = 4920 \)

М) 45 и 60

• \( 45 = 3^2 \cdot 5 \)
• \( 60 = 2^2 \cdot 3 \cdot 5 \)
• НОД(45, 60) = \( 3 \cdot 5 = 15 \)
• НОК(45, 60) = \( 2^2 \cdot 3^2 \cdot 5 = 4 \cdot 9 \cdot 5 = 180 \)

Ответ: А) НОД=8, НОК=112; Б) НОД=18, НОК=162; В) НОД=164, НОК=4920; Г) НОД=1, НОК=1560; Д) НОД=1, НОК=462; Е) НОД=57, НОК=6270; Ж) НОД=18, НОК=108; З) НОД=2, НОК=34940; И) НОД=10, НОК=154020; К) НОД=13, НОК=394875; Л) НОД=164, НОК=4920; М) НОД=15, НОК=180.