Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Учебник + задачник АП Ильиных

.pdf
Скачиваний:
121
Добавлен:
30.04.2015
Размер:
504.36 Кб
Скачать

15.

1778, 292, 106

45.

19020, 2690, 105

75.

8088, 2634, 106

16.

7806, 1104, 120

46.

2794, 552, 102

76.

3970, 974, 100

17.

1714, 422, 106

47.

6040, 1970, 105

77.

2676, 870, 120

18.

1886, 612, 105

48.

636, 206, 104

78.

1652, 404, 106

19.

9234, 2262, 100

49.

12890, 4210, 104

79.

8088, 2634, 105

20.

2718, 888, 120

50.

1220, 584, 120

80.

808, 114, 106

21.

6972, 2262, 100

51.

19020, 2690, 120

81.

2716, 668, 120

22.

9196, 1516, 106

52.

1482, 480, 100

82.

9670, 1590, 100

23.

3290, 1580, 102

53.

5188, 1276, 100

83.

19160, 3770, 105

24.

1744, 246, 100

54.

3072, 1002, 104

84.

7400, 1810, 120

25.

13524, 1914, 106

55.

5592, 1374, 105

85.

1536, 738, 104

26.

6362, 1048, 120

56.

4532, 640, 120

86.

3732, 736, 100

27.

1144, 372, 105

57.

2372, 390, 120

87.

2422, 790, 105

28.

442, 214, 104

58.

2648, 652, 105

88.

3290, 1580, 120

29.

6806, 1122, 100

59.

12130, 2980, 102

89.

4876, 804, 120

30.

12270, 2420, 100

60.

10810, 2130, 106

90.

15630, 2570, 100

31.

28420, 5610, 120

61.

15020, 3690, 102

91.

2840, 402, 100

32.

5570, 1370, 104

62.

8140, 1152, 100

92.

4262, 842, 106

33.

10600, 2610, 100

63.

5140, 848, 102

93.

3488, 492, 106

34.

4360, 716, 104

64.

2284, 450, 120

94.

386, 186, 120

35.

5226, 738, 102

65.

1322, 640, 104

95.

28510, 4700, 106

36.

2788, 684, 120

66.

2084, 294, 120

96.

16062, 2268, 120

37.

4902, 1206, 104

67.

6006, 1182, 100

97.

5204, 736, 120

38.

10614, 1500, 106

68.

5208, 1686, 104

98.

6198, 3006, 120

39.

8080, 1330, 120

69.

15654, 2214, 120

99.

7740, 1276, 100

40.

3512, 692, 102

70.

3662, 1196, 120

100.

6430, 2100, 106

41.

1636, 532, 120

71.

2676, 870, 105

101.

7930, 1120, 102

42.

3668, 900, 120

72.

6904, 1364, 100

102.

2308, 456, 104

43.

8814, 1452, 120

73.

2002, 394, 100

103.

4110, 1010, 100

44.

8886, 1746, 102

74.

970, 238, 100

104.

1798, 582, 100

91

105.

5650, 1390, 120

138.

5910, 972, 100

106.

10730, 2120, 100

139.

11190, 1580, 105

107.

11836, 1948, 105

140.

4896, 2370, 104

108.

1988, 328, 100

141.

1736, 426, 100

109.

1734, 424, 106

142.

2016, 978, 106

110.

3110, 1490, 106

143.

1514, 372, 106

111.

1014, 492, 105

144.

7764, 1280, 102

112.

2938, 484, 120

145.

4208, 1036, 120

113.

5680, 1850, 104

146.

4272, 844, 100

114.

2016, 978, 104

147.

5684, 1122, 102

115.

9720, 1910, 106

148.

442, 214, 105

116.

766, 370, 100

149.

1756, 572, 100

117.

9426, 1554, 120

150.

8830, 1450, 106

118.

10920, 1542, 100

151.

20560, 2910, 100

119.

1298, 318, 106

152.

11520, 2274, 100

120.

18430, 2610, 104

153.

1830, 876, 120

121.

4734, 780, 120

154.

13758, 2262, 120

122.

3892, 640, 100

155.

3204, 788, 105

123.

10810, 1530, 105

156.

21070, 2980, 100

124.

6558, 2136, 106

157.

10440, 3410, 120

125.

536, 174, 102

158.

4252, 700, 104

126.

16360, 2310, 120

159.

10350, 5020, 102

127.

1474, 712, 100

160.

2886, 474, 106

128.

1058, 174, 102

161.

2308, 456, 105

129.

16730, 2360, 120

162.

7650, 1880, 106

130.

4044, 572, 120

163.

2810, 462, 105

131.

4636, 2244, 106

164.

6790, 1670, 102

132.

2790, 1340, 120

165.

9170, 2250, 106

133.

5370, 882, 105

166.

2596, 848, 102

134.

2556, 834, 104

167.

4288, 1388, 105

135.

8120, 1150, 102

168.

2022, 974, 105

136.

2532, 822, 120

169.

4090, 808, 102

137.

17118, 2424, 104

170.

2552, 826, 106

171.1934, 318, 104

172.19600, 2770, 104

173.4070, 1970, 100

174.552, 266, 105

175.16746, 2370, 104

176.1092, 268, 100

177.22990, 3780, 120

178.2886, 474, 105

179.1446, 238, 104

180.9730, 4710, 102

181.7210, 2340, 120

182.10208, 1684, 104

183.15030, 2120, 104

184.11526, 2268, 105

185.8730, 1720, 104

186.3552, 700, 105

187.2246, 370, 105

188.3332, 1616, 106

189.4890, 804, 100

190.1598, 522, 104

191.2682, 658, 104

192.4810, 2310, 100

193.2526, 618, 104

194.1698, 818, 104

195.4146, 684, 120

196.3310, 1080, 105

197.1324, 432, 120

198.5540, 1364, 102

199.8080, 1330, 106

200.8286, 1170, 120

92

Задача 3. Записать НОД чисел a и b в линейной форме.

 

a

b

a

b

a

b

1.

460, 188

29.

884, 360

57.

908, 368

2.

396, 160

30.

556, 224

58.

385, 160

3.

685, 285

31.

790, 325

59.

700, 285

4.

665, 270

32.

965, 390

60.

945, 380

5.

462, 192

33.

744, 306

61.

840, 342

6.

474, 192

34.

894, 360

62.

392, 161

7.

404, 168

35.

980, 408

63.

284, 116

8.

724, 296

36.

404, 164

64.

692, 280

9.

960, 388

37.

884, 356

65.

565, 235

10.

865, 360

38.

355, 145

66.

345, 140

11.

395, 160

39.

595, 240

67.

318, 132

12.

678, 282

40.

294, 120

68.

798, 324

13.

534, 216

41.

371, 154

69.

308, 128

14.

548, 228

42.

428, 176

70.

548, 224

15.

988, 404

43.

788, 320

71.

584, 236

16.

852, 344

44.

676, 272

72.

745, 310

17.

280, 115

45.

685, 280

73.

825, 335

18.

950, 385

46.

955, 385

74.

534, 222

19.

894, 372

47.

690, 282

75.

696, 282

20.

876, 354

48.

623, 259

76.

452, 188

21.

692, 288

49.

632, 260

77.

812, 332

22.

560, 228

50.

464, 188

78.

436, 176

23.

932, 376

51.

796, 320

79.

925, 385

24.

535, 220

52.

295, 120

80.

580, 235

25.

865, 350

53.

795, 320

81.

750, 312

26.

438, 180

54.

354, 144

82.

786, 318

27.

714, 288

55.

875, 364

83.

596, 248

28.

836, 348

56.

836, 344

84.

344, 140

ab

85.476, 192

86.365, 150

87.445, 180

88.966, 402

89.654, 264

90.740, 308

91.668, 272

92.516, 208

93.620, 255

94.495, 200

95.540, 222

96.774, 312

97.884, 368

98.992, 404

99.824, 332

100.875, 360

101.545, 220

102.846, 348

103.954, 384

104.292, 120

105.532, 216

106.636, 256

107.465, 190

108.880, 355

109.426, 174

110.455, 189

111.496, 204

93

112.

916, 372

135.

505, 205

158.

966, 390

113.

716, 288

136.

390, 162

159.

788, 328

114.

795, 325

137.

990, 402

160.

776, 316

115.

695, 280

138.

356, 148

161.

764, 308

116.

822, 336

139.

636, 260

162.

705, 290

117.

707, 294

140.

772, 312

163.

730, 295

118.

700, 288

141.

805, 335

164.

642, 264

119.

612, 248

142.

985, 400

165.

834, 336

120.

265, 110

143.

606, 252

166.

932, 388

121.

430, 175

144.

918, 372

167.

276, 112

122.

845, 340

145.

500, 208

168.

596, 240

123.

516, 210

146.

900, 368

169.

960, 395

124.

959, 399

147.

644, 260

170.

805, 325

125.

904, 372

148.

985, 410

171.

948, 390

126.

356, 144

149.

765, 310

172.

287, 119

127.

445, 185

150.

822, 342

173.

360, 148

128.

835, 340

151.

594, 240

174.

660, 268

129.

995, 400

152.

644, 268

175.

944, 380

130.

414, 168

153.

452, 184

176.

575, 235

131.

511, 210

154.

704, 284

177.

645, 260

132.

372, 152

155.

450, 185

178.

558, 228

133.

860, 348

156.

655, 265

179.

539, 224

134.

625, 260

157.

336, 138

180.

564, 232

181.316, 128

182.756, 304

183.905, 370

184.745, 300

185.954, 390

186.791, 329

187.768, 316

188.760, 308

189.325, 135

190.565, 230

191.895, 360

192.678, 276

193.273, 112

194.972, 400

195.524, 212

196.505, 210

197.970, 395

198.246, 102

199.606, 246

200.260, 108

Задача 4. Найти наименьшее общее кратное чисел a и b.

 

a

b

 

a

b

a

b

a

b

1.

13960, 3445

6.

11871, 1470

11.

12832, 1816

16.

5112, 724

2.

4364, 1072

7.

15488, 3064

12.

41776, 8264

 

 

3.

17445, 2165

8.

29512, 4865

13.

23121, 4564

17.

2889, 358

4.

2348, 462

9.

4714, 1158

14.

29864, 5904

 

 

5.

20984, 2312

10.

1374, 660

15.

7434, 3606

18.

32805, 4055

94

19.

3171, 779

49.

10136, 1674

79.

3636, 892

109.

2742, 672

20.

21048, 2982

50.

1951, 242

80.

5628, 1838

110.

6555, 1295

21.

13715, 2265

51.

8181, 3951

81.

12125, 2970

111.

6076, 1967

22.

2370, 335

52.

33636, 4170

82.

3895, 960

112.

10158, 1260

23.

8792, 1090

53.

9709, 1918

83.

29732, 4216

113.

30972, 4388

24.

19050, 3132

54.

6688, 1324

84.

16088, 2656

114.

7008, 2296

25.

11538, 1899

55.

9640, 1192

85.

9740, 1206

115.

1308, 320

26.

59256, 6546

56.

8682, 1227

86.

21861, 3094

116.

2676, 870

27.

3058, 378

57.

6867, 1683

87.

6956, 1376

117.

21015, 3455

28.

7749, 1274

58.

6579, 1086

88.

12663, 2086

118.

71296, 7864

29.

5686, 628

59.

22920, 7494

89.

2144, 694

119.

12324, 2428

30.

14210, 2015

60.

5761, 952

90.

1200, 578

120.

35451, 6975

31.

14862, 1635

61.

3633, 1750

91.

2828, 399

121.

903, 438

32.

6363, 1561

62.

9292, 1152

92.

22920, 11168

122.

35487, 7020

33.

18245, 2015

63.

6307, 2058

93.

6084, 862

123.

2905, 1407

34.

14272, 2024

64.

6528, 1077

94.

11536, 1426

124.

17645, 2500

35.

20235, 2510

65.

8468, 1664

95.

4722, 586

125.

5316, 1306

36.

33952, 4808

66.

7693, 2513

96.

7446, 3576

126.

22332, 3164

37.

2310, 565

67.

15384, 1696

97.

10338, 1284

127.

1693, 210

38.

8748, 2154

68.

30824, 3828

98.

2062, 340

128.

1655, 538

39.

16830, 2781

69.

5952, 1170

99.

4923, 1608

129.

14875, 4858

40.

860, 211

70.

3207, 1038

100.

14913, 3672

130.

20709, 6732

41.

10184, 2512

71.

1741, 287

101.

17744, 5768

131.

4455, 492

42.

23384, 3840

72.

34360, 4856

102.

6681, 2172

132.

4242, 1379

43.

28269, 5580

73.

21175, 5222

103.

867, 282

133.

4789, 790

44.

3549, 700

74.

2220, 1082

104.

11492, 1424

134.

15111, 2142

45.

15883, 1750

75.

13140, 1626

105.

6582, 3198

135.

5958, 1467

46.

3941, 1904

76.

7170, 1414

106.

13600, 2676

136.

2174, 1058

47.

58247, 7231

77.

1334, 650

107.

2851, 470

137.

9592, 4632

48.

16104, 2000

78.

9485, 2330

108.

10675, 5155

138.

4698, 519

95

139.

2948, 366

155.

5684, 1398

171.

3698, 912

187.

2752, 1332

140.

27632, 3048

156.

14574, 3588

172.

13502, 1490

188.

8600, 1065

141.

2064, 675

157.

15916, 2256

173.

7929, 876

189.

23694, 4662

 

 

 

 

 

 

142.

13767, 2715

158.

4250, 468

174.

17208, 1899

190.

23148, 2547

 

 

 

 

 

 

143.

5734, 633

159.

4254, 1377

175.

5404, 1771

191.

13744, 1512

 

 

 

 

 

 

144.

3366, 554

160.

8113, 2646

176.

6147, 2988

192.

14704, 3612

145.

5508, 2680

161.

5163, 1020

177.

12184, 3992

 

 

146.

10134, 4938

162.

10545, 1737

178.

18297, 3609

193.

14245, 3510

 

 

147.

10655, 3475

163.

3941, 434

179.

7422, 3564

194.

4042, 1323

 

 

148.

9462, 1866

164.

6960, 2276

180.

12248, 2024

195.

7227, 1773

 

 

149.

2964, 1432

165.

24122, 3409

181.

24647, 4865

196.

4688, 1524

150.

14145, 2330

166.

1219, 201

182.

10404, 1474

197.

18985, 3740

151.

16751, 2079

167.

19390, 2401

183.

2804, 688

198.

2467, 272

152.

9846, 4728

168.

3534, 1158

184.

11155, 2195

199.

32328, 4000

 

 

 

 

 

 

153.

46144, 5704

169.

6849, 1689

185.

9822, 1623

200.

1812, 592

 

 

 

 

 

 

154.

3756, 927

170.

39789, 9819

186.

5910, 972

 

 

Задача 5. Выяснить, является ли число a простым, где a равно

1.

3053

14.

1891

27.

7331

40.

7109

53.

6907

2.

4453

15.

3149

28.

2183

41.

7411

54.

7177

3.

7957

16.

4757

29.

3233

42.

2173

55.

7477

 

 

 

 

 

 

 

 

4.

6719

17.

8453

30.

6767

43.

4717

56.

2021

 

 

 

 

 

 

 

 

5.

6971

18.

6781

31.

8549

44.

6887

57.

4897

 

 

 

 

 

 

 

 

6.

7237

19.

7013

32.

6829

45.

8989

58.

6497

7.

1457

20.

7307

33.

7069

46.

6871

59.

11659

8.

2491

21.

1591

34.

7351

47.

7129

 

 

9.

5429

22.

3713

35.

2627

48.

7451

60.

6947

 

 

10.

7663

23.

5561

36.

3869

49.

2747

61.

7207

 

 

11.

6761

24.

7387

37.

5609

50.

4189

62.

7489

 

 

12.

6991

25.

6803

38.

9379

51.

7597

63.

2623

13.

7253

26.

7039

39.

6857

52.

9701

64.

4087

96

65.

7519

93.

8051

121.

10057

149.

6779

66.

6703

94.

6823

122.

6911

150.

7001

67.

6961

95.

7043

123.

7187

151.

7297

68.

7219

96.

7333

124.

7481

152.

1517

69.

1271

97.

2257

125.

2279

153.

3431

70.

3139

98.

3551

126.

5251

154.

5293

71.

4819

99.

6901

127.

7081

155.

8927

72.

6557

100.

8881

128.

6691

156.

6793

73.

6733

101.

6833

129.

6949

157.

7027

74.

6977

102.

7079

130.

7211

158.

7321

75.

7243

103.

7369

131.

7499

159.

1961

76.

1643

104.

1763

132.

2881

160.

3127

77.

2773

105.

4187

133.

4331

161.

6499

78.

5917

106.

5893

134.

7811

162.

8383

79.

7979

107.

10541

135.

6709

163.

6827

80.

6763

108.

6863

136.

6967

164.

7057

81.

6997

109.

7121

137.

7229

165.

7349

82.

7283

110.

7417

138.

1333

166.

2479

83.

2077

111.

2419

139.

3397

167.

3763

84.

3337

112.

3599

140.

5063

168.

5183

85.

4891

113.

7171

141.

7031

169.

9047

86.

8611

114.

9167

142.

6737

170.

6841

87.

6791

115.

6883

143.

6983

171.

7103

88.

7019

116.

7151

144.

7247

172.

7393

89.

7309

117.

7457

145.

1829

173.

1927

90.

1739

118.

2911

146.

2867

174.

4399

91.

3901

119.

4307

147.

6161

175.

6319

92.

5963

120.

5767

148.

8137

176.

8633

177.6869

178.7127

179.7433

180.2501

181.3953

182.7313

183.9523

184.6899

185.7159

186.7459

187.2993

188.4661

189.6059

190.11303

191.6917

192.7193

193.7487

194.2537

195.5723

196.7373

197.6701

198.6959

199.7213

200.1147

97

Задача 6. Найти все простые числа, заключенные между a и b.

 

a

b

 

a

b

a

b

1.

600, 620

29.

720, 740

57.

840, 860

2.

890, 910

30.

1010, 1030

58.

1130, 1150

3.

1180, 1200

31.

1300, 1320

59.

1420, 1440

4.

1470, 1490

32.

1590, 1610

60.

1710, 1730

5.

1760, 1780

33.

1880, 1900

61.

2000, 2020

6.

2050, 2070

34.

2170, 2190

62.

2290, 2310

7.

340, 360

35.

460, 480

63.

580, 600

8.

630, 650

36.

750, 770

64.

870, 890

9.

920, 940

37.

1040, 1060

65.

1160, 1180

10.

1210, 1230

38.

1330, 1350

66.

1450, 1470

11.

1500, 1520

39.

1620, 1640

67.

1740, 1760

12.

1790, 1810

40.

1910, 1930

68.

2030, 2050

13.

2080, 2100

41.

2200, 2220

69.

320, 340

14.

370, 390

42.

490, 510

70.

610, 630

15.

660, 680

43.

780, 800

71.

900, 920

16.

950, 970

44.

1070, 1090

72.

1190, 1210

17.

1240, 1260

45.

1360, 1380

73.

1480, 1500

18.

1530, 1550

46.

1650, 1670

74.

1770, 1790

19.

1820, 1840

47.

1940, 1960

75.

2060, 2080

20.

2110, 2130

48.

2230, 2250

76.

350, 370

21.

400, 420

49.

520, 540

77.

640, 660

22.

690, 710

50.

810, 830

78.

930, 950

23.

980, 1000

51.

1100, 1120

79.

1220, 1240

24.

1270, 1290

52.

1390, 1410

80.

1510, 1530

25.

1560, 1580

53.

1680, 1700

81.

1800, 1820

26.

1850, 1870

54.

1970, 1990

82.

2090, 2110

27.

2140, 2160

55.

2260, 2280

83.

380, 400

28.

430, 450

56.

550, 570

84.

670, 690

ab

85.960, 980

86.1250, 1270

87.1540, 1560

88.1830, 1850

89.2120, 2140

90.410, 430

91.700, 720

92.990, 1010

93.1280, 1300

94.1570, 1590

95.1860, 1880

96.2150, 2170

97.440, 460

98.730, 750

99.1020, 1040

100.1310, 1330

101.1600, 1620

102.1890, 1910

103.2180, 2200

104.470, 490

105.760, 780

106.1050, 1070

107.1340, 1360

108.1630, 1650

109.1920, 1940

110.2210, 2230

111.500, 520

98

112.

790, 810

135.

1460, 1480

158.

2130, 2150

113.

1080, 1100

136.

1750, 1770

159.

420, 440

114.

1370, 1390

137.

2040, 2060

160.

710, 730

115.

1660, 1680

138.

330, 350

161.

1000, 1020

116.

1950, 1970

139.

620, 640

162.

1290, 1310

117.

2240, 2260

140.

910, 930

163.

1580, 1600

118.

530, 550

141.

1200, 1220

164.

1870, 1890

119.

820, 840

142.

1490, 1510

165.

2160, 2180

120.

1110, 1130

143.

1780, 1800

166.

450, 470

121.

1400, 1420

144.

2070, 2090

167.

740, 760

122.

1690, 1710

145.

360, 380

168.

1030, 1050

123.

1980, 2000

146.

650, 670

169.

1320, 1340

124.

2270, 2290

147.

940, 960

170.

1610, 1630

125.

560, 580

148.

1230, 1250

171.

1900, 1920

126.

850, 870

149.

1520, 1540

172.

2190, 2210

127.

1140, 1160

150.

1810, 1830

173.

480, 500

128.

1430, 1450

151.

2100, 2120

174.

770, 790

129.

1720, 1740

152.

390, 410

175.

1060, 1080

130.

2010, 2030

153.

680, 700

176.

1350, 1370

131.

2300, 2320

154.

970, 990

177.

1640, 1660

132.

590, 610

155.

1260, 1280

178.

1930, 1950

133.

880, 900

156.

1550, 1570

179.

2220, 2240

134.

1170, 1190

157.

1840, 1860

180.

510, 530

181.800, 820

182.1090, 1110

183.1380, 1400

184.1670, 1690

185.1960, 1980

186.2250, 2270

187.540, 560

188.830, 850

189.1120, 1140

190.1410, 1430

191.1700, 1720

192.1990, 2010

193.2280, 2300

194.570, 590

195.860, 880

196.1150, 1170

197.1440, 1460

198.1730, 1750

199.2020, 2040

200.310, 330

99

Задача 7. Найти каноническое разложение числа a, где a равно

1.

108000

30.

6048000

59.

27941760

2.

77616000

31.

712800

60.

12096000

3.

158400

32.

4989600

61.

69854400

4.

51840

33.

3175200

62.

144000

5.

36288000

34.

127008000

63.

846720

6.

69854400

35.

17640

64.

30240

7.

79200

36.

207360

65.

29106000

8.

388080

37.

2794176000

66.

5760

9.

50803200

38.

776160

67.

6048000

10.

5702400

39.

38808000

68.

23284800

11.

997920

40.

1058400

69.

1128960

12.

2376000

41.

3175200

70.

570240

13.

15840

42.

1386000

71.

582120

14.

1800

43.

15840

72.

172800

15.

2910600

44.

529200

73.

2079000

16.

31046400

45.

127008000

74.

34560

17.

62092800

46.

316800

75.

8316000

18.

793800

47.

3880800

76.

9000

19.

2116800

48.

576000

77.

349272000

20.

5080320

49.

111767040

78.

201600

21.

111767040

50.

356400

79.

55440

22.

9072000

51.

69854400

80.

1512000

23.

19800

52.

59400

81.

399168000

24.

6350400

53.

161280

82.

12700800

25.

2822400

54.

63360

83.

47520

26.

111767040

55.

15523200

84.

576000

27.

6985440

56.

1693440

85.

237600

28.

3024000

57.

138600

86.

2520

29.

84672000

58.

776160

87.

99000

88.288000

89.1323000

90.282240

91.2016000

92.23284800

93.176400

94.720

95.15876000

96.882000

97.162000

98.11880

99.201600

100.62092800

101.3600

102.483840

103.693000

104.95040

105.317520

106.317520

107.4989600

108.22176000

109.2419200

110.1584000

111.103680

112.1693440

113.997920

114.2494800

115.139708800

100