Найти НОД чисел:1. (138;96); 2. (522;126)3.(172;32)4.(114;30)5.(435;45)6.(1121;133)7.(118;4)8.(136;120)9.(333;144)10.(85…

1) НОД ( 138; 96 ) = 6
2) НОД ( 522; 126 ) = 18
3) НОД ( 172; 32) = 4
4) НОД ( 114; 30 ) = 6
5) НОД ( 435; 45 ) = 15
6) НОД ( 1121; 133 ) = 19
7) НОД ( 118; 4 ) = 2
НОД ( 136; 120 ) = 8
9) НОД ( 333; 144 ) = 9
10) НОД ( 854; 84 ) = 14

Ответ:
1. НОД (138; 96) = 6
138 = 2 * 3 * 23

96 = 2 * 2 * 2 * 2 * 2 * 3
НОД (138; 96) = 2 · 3 = 6
2. НОД (522;126) = 18
522 = 2 * 3 * 3 * 29

126 = 2 * 3 * 3 * 7

НОД (522; 126) = 2 * 3 * 3 = 18
3. НОД (172; 32) = 4
172 = 2 * 2 * 43

32 = 2 * 2 * 2 * 2 * 2

НОД (172; 32) = 2 * 2 = 4
4. НОД (114; 30) = 6
114 = 2 * 3 * 19

30 = 2 * 3 * 5

НОД (114; 30) = 2 * 3 = 6
5. НОД (435; 45) = 15
435 = 3 * 5 * 29

45 = 3 *· 3 * 5

НОД (435; 45) = 3 · 5 = 15
6. НОД (1121; 133) = 19
1121 = 19 * 59

133 = 7 * 19

НОД (1121; 133) = 19
7. НОД (118; 4) = 2
118 = 2 * 59

4 = 2 * 2

НОД (118; 4) = 2
8.НОД (136; 120) = 8
136 = 2 * 2 * 2 * 17

120 = 2 * 2 * 2 * 3 * 5

НОД (136; 120) = 2 * 2 * 2 = 8
9. НОД (333; 144) = 9

333 = 3 * 3 * 37  
144 = 2 * 2 * 2 * 2 * 3 * 3  
НОД (333; 144) = 3 * 3 = 9

10.НОД (854;84) = 14  
854= 2 * 7 * 61

84= 2 * 2 * 3 * 7

НОД (854;84) = 2 * 7=14