Question

Найти НОД чисел: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.(854;84)

Answer 1

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

8) НОД ( 136; 120 ) = 8

9) НОД ( 333; 144 ) = 9

10) НОД ( 854; 84 ) = 14

Answer 2

Ответ:

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