№ 5. Найдите: 1) НОД(8; 4); 2) НОД(8; 12); 3) НОД(11; 7); 4) НОД(11; 33); 5) НОД(15; 3); 6) НОД(15; 53); 7) НОД(14; 6); 8) НОД(14; 21); 9) НОД(14; 97); 10) НОД(36; 12); 11) НОК(6; 15); 12) НОК(12; 18); 13) НОК(27; 36); 14) НОК(5; 10; 16); 15) НОК(357; 3); 16) НОК(432; 9); 17) НОК(12; 48; 96; 108); 18) НОК(33; 55); 19) НОК(56; 63); 20) НОК(252; 140).

НОД — наибольший общий делитель, НОК — наименьшее общее кратное.

1. НОД(8; 4) = 4.
2. НОД(8; 12) = 4.
3. НОД(11; 7) = 1.
4. НОД(11; 33) = 11.
5. НОД(15; 3) = 3.
6. НОД(15; 53) = 1.
7. НОД(14; 6) = 2.
8. НОД(14; 21) = 7.
9. НОД(14; 97) = 1.
10. НОД(36; 12) = 12.
11. НОК(6; 15) = 30.
12. НОК(12; 18) = 36.
13. НОК(27; 36) = 108.
14. НОК(5; 10; 16) = 80.
15. НОК(357; 3) = 357, так как 357 делится на 3.
16. НОК(432; 9) = 432, так как 432 делится на 9.
17. \(12=2^2\cdot3\), \(48=2^4\cdot3\), \(96=2^5\cdot3\), \(108=2^2\cdot3^3\). Поэтому НОК(12; 48; 96; 108) = \(2^5\cdot3^3=864\).
18. НОК(33; 55) = 165.
19. \(56=2^3\cdot7\), \(63=3^2\cdot7\). Поэтому НОК(56; 63) = \(2^3\cdot3^2\cdot7=504\).
20. \(252=2^2\cdot3^2\cdot7\), \(140=2^2\cdot5\cdot7\). Поэтому НОК(252; 140) = \(2^2\cdot3^2\cdot5\cdot7=1260\).