Найдите: 1. НОД (8; 4); 2. НОД (8; 12); 3. НОД (11; 7); 4. НОД (11; 333); 5. НОД (15; 3); 6. НОД (15; 53); 7. НОД (14; 6); 8. НОД (14; 21); 9. НОД (14; 997); 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;333)=1\), поскольку \(333=3^2\cdot37\).
5. НОД \((15;3)=3\).
6. НОД \((15;53)=1\).
7. НОД \((14;6)=2\).
8. НОД \((14;21)=7\).
9. НОД \((14;997)=1\): 997 не делится на 2 или 7.
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;48;96;108)=864\): \(12=2^2\cdot3\), \(48=2^4\cdot3\), \(96=2^5\cdot3\), \(108=2^2\cdot3^3\); значит, НОК \(=2^5\cdot3^3=864\).
18. НОК \((33;55)=165\).
19. НОК \((56;63)=504\).
20. НОК \((252;140)=1260\).

Ответ: 1) 4; 2) 4; 3) 1; 4) 1; 5) 3; 6) 1; 7) 2; 8) 7; 9) 1; 10) 12; 11) 30; 12) 36; 13) 108; 14) 80; 15) 357; 16) 432; 17) 864; 18) 165; 19) 504; 20) 1260.