Практическая часть Задача №1
Найти (а, b) и записать соотношение Безу, используя расширенный алгоритм Евклида или его обратную прогонку. Значения a и b даны в табл. 3 в соответствии с вариантом.
Таблица 3
Исходные данные к задаче №1
№ варианта |
a |
b |
№ варианта |
a |
b |
1 |
90 |
252 |
11 |
– 289 |
– 255 |
2 |
– 112 |
931 |
12 |
722 |
– 171 |
3 |
– 175 |
– 605 |
13 |
400 |
280 |
4 |
225 |
– 735 |
14 |
– 162 |
270 |
5 |
104 |
784 |
15 |
– 625 |
– 250 |
6 |
– 108 |
90 |
16 |
245 |
– 84 |
7 |
– 375 |
– 175 |
17 |
330 |
154 |
8 |
343 |
– 147 |
18 |
– 195 |
507 |
9 |
484 |
132 |
19 |
– 255 |
– 578 |
10 |
– 338 |
182 |
20 |
171 |
– 646 |
Задача №2
Найти (а, b) и [а, b], используя канонические разложения чисел а и b. Зна-чения a и b даны в табл. 4 в соответствии с вариантом.
Таблица 4
Исходные данные к задаче №2
№ варианта |
a |
b |
№ варианта |
a |
b |
1 |
68600 |
171941 |
11 |
6885421 |
6570367 |
2 |
788557 |
581647 |
12 |
7409621 |
6793883 |
3 |
232562 |
111573 |
13 |
16254559 |
44250139 |
4 |
59653 |
6031949 |
14 |
6099377 |
9568217 |
5 |
8089061 |
1295527 |
15 |
7957549 |
23118553 |
6 |
3283741 |
5633875 |
16 |
16088437 |
18216949 |
7 |
4585663 |
6912571 |
17 |
244604911 |
61875907 |
8 |
11551223 |
5996663 |
18 |
356216713 |
312380651 |
9 |
6665471 |
4453699 |
19 |
1936000 |
2794176 |
10 |
3403219 |
7152259 |
20 |
60718889 |
187871981 |
Задача №3
Решить в целых числах диофантово линейное уравнение ax + by = c. Значе-ния a, b и c даны в табл. 5 в соответствии с вариантом.
Таблица 5
Исходные данные к задаче №3
№ варианта |
a |
b |
c |
№ варианта |
a |
b |
c |
1 |
15 |
27 |
– 12 |
11 |
– 288 |
– 252 |
135 |
2 |
28 |
– 12 |
32 |
12 |
72 |
– 171 |
– 270 |
3 |
21 |
– 75 |
– 63 |
13 |
400 |
280 |
– 340 |
4 |
– 10 |
25 |
– 35 |
14 |
– 162 |
270 |
142 |
5 |
– 7 |
81 |
45 |
15 |
– 62 |
– 25 |
41 |
6 |
24 |
– 108 |
92 |
16 |
245 |
– 84 |
– 105 |
7 |
60 |
– 375 |
– 165 |
17 |
330 |
154 |
– 132 |
8 |
– 77 |
343 |
– 147 |
18 |
– 195 |
507 |
– 351 |
9 |
– 80 |
488 |
136 |
19 |
– 255 |
– 575 |
625 |
10 |
13 |
– 38 |
18 |
20 |
17 |
– 46 |
– 23 |