@algorithm.ts/gcd 3.1.1 → 4.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +122 -193
- package/README.md +11 -15
- package/lib/cjs/index.cjs +1 -0
- package/lib/esm/index.mjs +1 -0
- package/package.json +5 -19
package/CHANGELOG.md
CHANGED
|
@@ -1,416 +1,345 @@
|
|
|
1
1
|
# Change Log
|
|
2
2
|
|
|
3
|
-
All notable changes to this project will be documented in this file.
|
|
4
|
-
|
|
3
|
+
All notable changes to this project will be documented in this file. See
|
|
4
|
+
[Conventional Commits](https://conventionalcommits.org) for commit guidelines.
|
|
5
5
|
|
|
6
6
|
## [3.1.1](https://github.com/guanghechen/algorithm.ts/compare/@algorithm.ts/gcd@3.1.0...@algorithm.ts/gcd@3.1.1) (2023-06-10)
|
|
7
7
|
|
|
8
|
-
|
|
9
8
|
### Performance Improvements
|
|
10
9
|
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
10
|
+
- ⬆️ upgrade dependencies
|
|
11
|
+
([c555512](https://github.com/guanghechen/algorithm.ts/commit/c55551269eda0f98e75fca3fb862ce122b1a4889))
|
|
16
12
|
|
|
17
13
|
# 3.1.0 (2023-05-13)
|
|
18
14
|
|
|
19
|
-
|
|
20
15
|
### Performance Improvements
|
|
21
16
|
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
17
|
+
- ⬆️ upgrade dependencies
|
|
18
|
+
([1ebc2c1](https://github.com/guanghechen/algorithm.ts/commit/1ebc2c167dcc4024d9552aacf5838e1ffc73e58f))
|
|
25
19
|
|
|
26
20
|
# 3.0.0 (2023-04-02)
|
|
27
21
|
|
|
28
|
-
|
|
29
22
|
### Performance Improvements
|
|
30
23
|
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
24
|
+
- 🔧 add missing devDependencies
|
|
25
|
+
([69f6da4](https://github.com/guanghechen/algorithm.ts/commit/69f6da43cf1ecebac9f6bf8a7d8ffaced7f9de4c))
|
|
26
|
+
- 🔧 don't pack src/ folder into tarball file
|
|
27
|
+
([2dc61ad](https://github.com/guanghechen/algorithm.ts/commit/2dc61ad8c031cfc1ecf4f63c405d3e23eff1d9c9))
|
|
28
|
+
- 🔖 publish v3.0.0
|
|
29
|
+
([9bb1f35](https://github.com/guanghechen/algorithm.ts/commit/9bb1f3515444890907c8e811b989f17073f39591))
|
|
30
|
+
- ⬆️ upgrade devDependencies
|
|
31
|
+
([e88a181](https://github.com/guanghechen/algorithm.ts/commit/e88a181201ea675715be11d165b0c49c0f9224b8))
|
|
37
32
|
|
|
38
33
|
# 3.0.0-alpha.8 (2023-03-11)
|
|
39
34
|
|
|
40
|
-
|
|
41
35
|
### Performance Improvements
|
|
42
36
|
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
37
|
+
- 🔖 publish v3.0.0-alpha.8
|
|
38
|
+
([104385f](https://github.com/guanghechen/algorithm.ts/commit/104385f40c0be99b843e3342e85b618761047b69))
|
|
39
|
+
- 🔧 update package entry
|
|
40
|
+
([fd4445a](https://github.com/guanghechen/algorithm.ts/commit/fd4445a0197b21b1d6cc157c543c1f59116c2cc5))
|
|
41
|
+
- ⬆️ upgrade devDependencies
|
|
42
|
+
([4aac0d0](https://github.com/guanghechen/algorithm.ts/commit/4aac0d0267b4050689e95902d081302131417ec5))
|
|
48
43
|
|
|
49
44
|
# 3.0.0-alpha.7 (2023-01-09)
|
|
50
45
|
|
|
51
|
-
|
|
52
46
|
### Performance Improvements
|
|
53
47
|
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
48
|
+
- 🔖 publish v3.0.0-alpha.7
|
|
49
|
+
([336c4da](https://github.com/guanghechen/algorithm.ts/commit/336c4da3b92a49804c60d0a6dfb783b14712ce0a))
|
|
57
50
|
|
|
58
51
|
# 3.0.0-alpha.6 (2023-01-07)
|
|
59
52
|
|
|
60
|
-
|
|
61
53
|
### Performance Improvements
|
|
62
54
|
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
55
|
+
- 🔖 publish v3.0.0-alpha.6
|
|
56
|
+
([1758289](https://github.com/guanghechen/algorithm.ts/commit/1758289e40e4d8786800b21aeed3525a572e89fe))
|
|
57
|
+
- 🔧 set engine node>=16.0.0
|
|
58
|
+
([76e08d7](https://github.com/guanghechen/algorithm.ts/commit/76e08d7a410d437f83a84002c97892204c1fd5ca))
|
|
67
59
|
|
|
68
60
|
# 3.0.0-alpha.5 (2023-01-07)
|
|
69
61
|
|
|
70
|
-
|
|
71
62
|
### Performance Improvements
|
|
72
63
|
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
64
|
+
- 🔖 publish v3.0.0-alpha.5
|
|
65
|
+
([6c10d3c](https://github.com/guanghechen/algorithm.ts/commit/6c10d3c77bf342c7284a27e0fe07ce26fbdba05b))
|
|
66
|
+
- 🔧 set engine node>=16.15.1
|
|
67
|
+
([464c990](https://github.com/guanghechen/algorithm.ts/commit/464c99062aeec99258c1a1e475570b549f63addb))
|
|
77
68
|
|
|
78
69
|
# 3.0.0-alpha.4 (2023-01-07)
|
|
79
70
|
|
|
80
|
-
|
|
81
71
|
### Performance Improvements
|
|
82
72
|
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
73
|
+
- 🔖 publish v3.0.0-alpha.4
|
|
74
|
+
([969d685](https://github.com/guanghechen/algorithm.ts/commit/969d68502c3c35690ed7aee86dde2fe60cddddfc))
|
|
75
|
+
- 🔧 update npm entries
|
|
76
|
+
([950e3ec](https://github.com/guanghechen/algorithm.ts/commit/950e3ec1d0c9ec3a53de613b9048b3442697404d))
|
|
87
77
|
|
|
88
78
|
# 3.0.0-alpha.3 (2023-01-04)
|
|
89
79
|
|
|
90
|
-
|
|
91
80
|
### Performance Improvements
|
|
92
81
|
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
82
|
+
- 🔖 publish v3.0.0-alpha.3
|
|
83
|
+
([d50b472](https://github.com/guanghechen/algorithm.ts/commit/d50b4725bde1b43474f490a29672db5aa1482ae3))
|
|
84
|
+
- 🔧 support dual esm/commonjs packages
|
|
85
|
+
([0f91fbf](https://github.com/guanghechen/algorithm.ts/commit/0f91fbf7c22d7778175ee833afdcf05df5dd34ba))
|
|
97
86
|
|
|
98
87
|
# 3.0.0-alpha.2 (2023-01-02)
|
|
99
88
|
|
|
100
|
-
|
|
101
89
|
### Performance Improvements
|
|
102
90
|
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
|
|
91
|
+
- 🔖 publish v3.0.0-alpha.2
|
|
92
|
+
([3d718fb](https://github.com/guanghechen/algorithm.ts/commit/3d718fba94605e2fd60a3056b502e2e1376ca0ed))
|
|
93
|
+
- ⬆️ upgrade dependencies
|
|
94
|
+
([2672a11](https://github.com/guanghechen/algorithm.ts/commit/2672a119246358d4589ae36bcabd044d395b6136))
|
|
107
95
|
|
|
108
96
|
# 3.0.0-alpha.1 (2022-11-13)
|
|
109
97
|
|
|
110
|
-
|
|
111
98
|
### Performance Improvements
|
|
112
99
|
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
100
|
+
- 🔖 publish v3.0.0-alpha.1
|
|
101
|
+
([8f9a0d0](https://github.com/guanghechen/algorithm.ts/commit/8f9a0d0dfee15efc08c4165848123b118c13ce81))
|
|
116
102
|
|
|
117
103
|
# 3.0.0-alpha.0 (2022-09-12)
|
|
118
104
|
|
|
119
|
-
|
|
120
105
|
### Features
|
|
121
106
|
|
|
122
|
-
|
|
123
|
-
|
|
107
|
+
- ✨ refactor gcd
|
|
108
|
+
([3896501](https://github.com/guanghechen/algorithm.ts/commit/38965015cda108e8dfbcdd8e49dddbace923fca9))
|
|
124
109
|
|
|
125
110
|
### Performance Improvements
|
|
126
111
|
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
112
|
+
- fix build error
|
|
113
|
+
([bbaa26f](https://github.com/guanghechen/algorithm.ts/commit/bbaa26fc2654a47438574c73997ab4e4fca7bc72))
|
|
114
|
+
- 🔖 publish v3.0.0-alpha.0
|
|
115
|
+
([7562a90](https://github.com/guanghechen/algorithm.ts/commit/7562a908843d63b6b1bf92e7aa2104e7b294eaa0))
|
|
131
116
|
|
|
132
117
|
## 2.0.14 (2022-08-27)
|
|
133
118
|
|
|
134
|
-
|
|
135
119
|
### Performance Improvements
|
|
136
120
|
|
|
137
|
-
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
121
|
+
- 🔖 publish v2.0.14
|
|
122
|
+
([53a2462](https://github.com/guanghechen/algorithm.ts/commit/53a24624195c9f09422c9769c552f9066bc22c70))
|
|
123
|
+
- 🔧 update build configs
|
|
124
|
+
([266538b](https://github.com/guanghechen/algorithm.ts/commit/266538bb6736e85c2439b706f11865425b570563))
|
|
125
|
+
- 📝 update repo link
|
|
126
|
+
([f0210ca](https://github.com/guanghechen/algorithm.ts/commit/f0210ca93780ed4109c90d4d337604a6b998b01b))
|
|
142
127
|
|
|
143
128
|
## 2.0.13 (2022-06-26)
|
|
144
129
|
|
|
145
|
-
|
|
146
130
|
### Performance Improvements
|
|
147
131
|
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
132
|
+
- 🔖 publish v2.0.13
|
|
133
|
+
([ebd6447](https://github.com/guanghechen/algorithm.ts/commit/ebd6447586d9958adaff5218e91768eda82b5bec))
|
|
151
134
|
|
|
152
135
|
## 2.0.12 (2022-06-07)
|
|
153
136
|
|
|
154
|
-
|
|
155
137
|
### Performance Improvements
|
|
156
138
|
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
139
|
+
- 🔖 publish v2.0.12
|
|
140
|
+
([cfc415a](https://github.com/guanghechen/algorithm.ts/commit/cfc415a6e56d76dcf795421d92dd81ac2a39a5fc))
|
|
160
141
|
|
|
161
142
|
## 2.0.11 (2022-04-19)
|
|
162
143
|
|
|
163
|
-
|
|
164
144
|
### Performance Improvements
|
|
165
145
|
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
146
|
+
- 🔖 publish v2.0.11
|
|
147
|
+
([42feafd](https://github.com/guanghechen/algorithm.ts/commit/42feafd0303f51767aa7e498f6de84d9478c1dca))
|
|
169
148
|
|
|
170
149
|
## 2.0.10 (2022-04-12)
|
|
171
150
|
|
|
172
|
-
|
|
173
151
|
### Performance Improvements
|
|
174
152
|
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
153
|
+
- 🔖 publish v2.0.10
|
|
154
|
+
([65694a5](https://github.com/guanghechen/algorithm.ts/commit/65694a5108c220d1edff9be57a12bf8c8403e14d))
|
|
178
155
|
|
|
179
156
|
## 2.0.9 (2022-04-10)
|
|
180
157
|
|
|
181
|
-
|
|
182
158
|
### Performance Improvements
|
|
183
159
|
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
160
|
+
- 🔖 publish v2.0.9
|
|
161
|
+
([1bdac64](https://github.com/guanghechen/algorithm.ts/commit/1bdac6453d21e3cfeca2e65413e01aa720a34d38))
|
|
187
162
|
|
|
188
163
|
## 2.0.8 (2022-04-10)
|
|
189
164
|
|
|
190
|
-
|
|
191
165
|
### Performance Improvements
|
|
192
166
|
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
167
|
+
- 🔖 publish v2.0.8
|
|
168
|
+
([7d92191](https://github.com/guanghechen/algorithm.ts/commit/7d921919d03570e772a847763100eb1a58d10d2d))
|
|
196
169
|
|
|
197
170
|
## 2.0.8-alpha.0 (2022-04-05)
|
|
198
171
|
|
|
199
|
-
|
|
200
172
|
### Performance Improvements
|
|
201
173
|
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
174
|
+
- 🔖 publish v2.0.8-alpha.0
|
|
175
|
+
([24a301c](https://github.com/guanghechen/algorithm.ts/commit/24a301c145ad9f6c0e50494de39456c42bb02f29))
|
|
205
176
|
|
|
206
177
|
## 2.0.7 (2022-04-03)
|
|
207
178
|
|
|
208
|
-
|
|
209
179
|
### Performance Improvements
|
|
210
180
|
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
181
|
+
- 🔖 publish v2.0.7
|
|
182
|
+
([814bc48](https://github.com/guanghechen/algorithm.ts/commit/814bc48415c5bbea555e0807b8a862cf348df5c1))
|
|
214
183
|
|
|
215
184
|
## 2.0.7-alpha.1 (2022-04-03)
|
|
216
185
|
|
|
217
|
-
|
|
218
186
|
### Performance Improvements
|
|
219
187
|
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
188
|
+
- 🔖 publish v2.0.7-alpha.1
|
|
189
|
+
([fd487f4](https://github.com/guanghechen/algorithm.ts/commit/fd487f425bd3b8273a414ead8b697010fe1a3a83))
|
|
223
190
|
|
|
224
191
|
## 2.0.7-alpha.0 (2022-03-27)
|
|
225
192
|
|
|
226
|
-
|
|
227
193
|
### Performance Improvements
|
|
228
194
|
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
195
|
+
- 🔖 publish v2.0.7-alpha.0
|
|
196
|
+
([8a89b2b](https://github.com/guanghechen/algorithm.ts/commit/8a89b2b68855a8eee6b244188792bd294e56045f))
|
|
232
197
|
|
|
233
198
|
## 2.0.6 (2022-03-26)
|
|
234
199
|
|
|
235
|
-
|
|
236
200
|
### Performance Improvements
|
|
237
201
|
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
202
|
+
- 🔖 publish v2.0.6
|
|
203
|
+
([27a96ca](https://github.com/guanghechen/algorithm.ts/commit/27a96ca7e37b440880b5fd3be8bd1bd08939104e))
|
|
241
204
|
|
|
242
205
|
## 2.0.5 (2022-03-23)
|
|
243
206
|
|
|
244
|
-
|
|
245
207
|
### Performance Improvements
|
|
246
208
|
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
209
|
+
- 🔖 publish v2.0.5
|
|
210
|
+
([b6f49a9](https://github.com/guanghechen/algorithm.ts/commit/b6f49a92024b9062f89a47277f692069e3abd9ec))
|
|
250
211
|
|
|
251
212
|
## 2.0.4 (2022-03-20)
|
|
252
213
|
|
|
253
|
-
|
|
254
214
|
### Performance Improvements
|
|
255
215
|
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
216
|
+
- 🔖 publish v2.0.4
|
|
217
|
+
([1f37699](https://github.com/guanghechen/algorithm.ts/commit/1f37699b24bbf498fa820a44056c5f7b291308ee))
|
|
259
218
|
|
|
260
219
|
## 2.0.3 (2022-02-24)
|
|
261
220
|
|
|
262
|
-
|
|
263
221
|
### Performance Improvements
|
|
264
222
|
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
223
|
+
- 🔖 publish v2.0.3
|
|
224
|
+
([bfd7ee8](https://github.com/guanghechen/algorithm.ts/commit/bfd7ee8420771cc02f7ef53833ba17780192cc88))
|
|
268
225
|
|
|
269
226
|
## 2.0.2 (2022-02-24)
|
|
270
227
|
|
|
271
|
-
|
|
272
228
|
### Performance Improvements
|
|
273
229
|
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
230
|
+
- 🔖 publish v2.0.2
|
|
231
|
+
([386ea6e](https://github.com/guanghechen/algorithm.ts/commit/386ea6eef0154a42689f03c4943c526a1234db45))
|
|
277
232
|
|
|
278
233
|
## 2.0.1 (2022-02-22)
|
|
279
234
|
|
|
280
|
-
|
|
281
235
|
### Performance Improvements
|
|
282
236
|
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
237
|
+
- 🔖 publish v2.0.1
|
|
238
|
+
([cac97b1](https://github.com/guanghechen/algorithm.ts/commit/cac97b1cbdc95e0c0914b24ea4e4d25e40bb15c5))
|
|
286
239
|
|
|
287
240
|
# 2.0.0 (2022-02-06)
|
|
288
241
|
|
|
289
|
-
|
|
290
242
|
### Performance Improvements
|
|
291
243
|
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
|
|
244
|
+
- 🔖 publish v2.0.0
|
|
245
|
+
([832e998](https://github.com/guanghechen/algorithm.ts/commit/832e998c72a5e2de64cdca52655e2f0456a17ba2))
|
|
295
246
|
|
|
296
247
|
# 2.0.0-alpha.0 (2022-02-05)
|
|
297
248
|
|
|
298
|
-
|
|
299
249
|
### Performance Improvements
|
|
300
250
|
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
|
|
251
|
+
- :art: [BREAKING] refactor: add 'I' as prefix name for interface types
|
|
252
|
+
([7253441](https://github.com/guanghechen/algorithm.ts/commit/7253441870bd61579f644b47c64b9a50b169afc3))
|
|
253
|
+
- 🔖 publish v2.0.0-alpha.0
|
|
254
|
+
([f48a558](https://github.com/guanghechen/algorithm.ts/commit/f48a558ad6decd6c5eee4b9a999ac085c9e19a22))
|
|
305
255
|
|
|
306
256
|
## 1.0.24 (2022-01-22)
|
|
307
257
|
|
|
308
|
-
|
|
309
258
|
### Performance Improvements
|
|
310
259
|
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
260
|
+
- 🔖 publish v1.0.24
|
|
261
|
+
([be5ff5e](https://github.com/guanghechen/algorithm.ts/commit/be5ff5ef055a514bd2f9113b541e9f49ad6008b4))
|
|
262
|
+
- 🎨 set print width to 100 (old is 80)
|
|
263
|
+
([dd57d3f](https://github.com/guanghechen/algorithm.ts/commit/dd57d3f5b59edb82426bc84fbf687bfa08c8cfe4))
|
|
315
264
|
|
|
316
265
|
## 1.0.23 (2021-11-28)
|
|
317
266
|
|
|
318
|
-
|
|
319
267
|
### Performance Improvements
|
|
320
268
|
|
|
321
|
-
|
|
322
|
-
|
|
323
|
-
|
|
269
|
+
- 🔖 publish v1.0.23
|
|
270
|
+
([cc85764](https://github.com/guanghechen/algorithm.ts/commit/cc8576431cceb414f18f481788d5df198deeb464))
|
|
324
271
|
|
|
325
272
|
## 1.0.22 (2021-10-19)
|
|
326
273
|
|
|
327
|
-
|
|
328
274
|
### Performance Improvements
|
|
329
275
|
|
|
330
|
-
|
|
331
|
-
|
|
332
|
-
|
|
276
|
+
- 🔖 publish v1.0.22
|
|
277
|
+
([d4af2ac](https://github.com/guanghechen/algorithm.ts/commit/d4af2ac47f6a8d2a22eee8763be73b3770d4754d))
|
|
333
278
|
|
|
334
279
|
## 1.0.21 (2021-10-07)
|
|
335
280
|
|
|
336
|
-
|
|
337
281
|
### Performance Improvements
|
|
338
282
|
|
|
339
|
-
|
|
340
|
-
|
|
341
|
-
|
|
283
|
+
- 🔖 publish v1.0.21
|
|
284
|
+
([610f21c](https://github.com/guanghechen/algorithm.ts/commit/610f21c513a5d0dce5afc2ad315a525c17300409))
|
|
342
285
|
|
|
343
286
|
## 1.0.20 (2021-10-07)
|
|
344
287
|
|
|
345
|
-
|
|
346
288
|
### Performance Improvements
|
|
347
289
|
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
|
|
290
|
+
- 🔖 publish v1.0.20
|
|
291
|
+
([e721e95](https://github.com/guanghechen/algorithm.ts/commit/e721e959aef75eb10bd9bc434074c4d8f9885506))
|
|
351
292
|
|
|
352
293
|
## 1.0.19 (2021-10-07)
|
|
353
294
|
|
|
354
|
-
|
|
355
295
|
### Performance Improvements
|
|
356
296
|
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
297
|
+
- 🔖 publish v1.0.19
|
|
298
|
+
([20db37d](https://github.com/guanghechen/algorithm.ts/commit/20db37dc1a3e533e15de0831fe02c20c6058f98b))
|
|
360
299
|
|
|
361
300
|
## 1.0.18 (2021-09-21)
|
|
362
301
|
|
|
363
|
-
|
|
364
302
|
### Performance Improvements
|
|
365
303
|
|
|
366
|
-
|
|
367
|
-
|
|
368
|
-
|
|
304
|
+
- 🔖 publish v1.0.18
|
|
305
|
+
([f70493b](https://github.com/guanghechen/algorithm.ts/commit/f70493bc9d28de3bb0575be29d867743c19758e0))
|
|
369
306
|
|
|
370
307
|
## 1.0.17 (2021-09-20)
|
|
371
308
|
|
|
372
|
-
|
|
373
309
|
### Performance Improvements
|
|
374
310
|
|
|
375
|
-
|
|
376
|
-
|
|
377
|
-
|
|
311
|
+
- 🔖 publish v1.0.17
|
|
312
|
+
([bee6123](https://github.com/guanghechen/algorithm.ts/commit/bee612385e4e6104f08e48d4d534413abcb18c33))
|
|
378
313
|
|
|
379
314
|
## 1.0.16 (2021-09-11)
|
|
380
315
|
|
|
381
|
-
|
|
382
316
|
### Performance Improvements
|
|
383
317
|
|
|
384
|
-
|
|
385
|
-
|
|
386
|
-
|
|
318
|
+
- 🔖 publish v1.0.16
|
|
319
|
+
([73206d8](https://github.com/guanghechen/algorithm.ts/commit/73206d88d133e51d33a131d25e0ba7309409038a))
|
|
387
320
|
|
|
388
321
|
## 1.0.15 (2021-09-11)
|
|
389
322
|
|
|
390
|
-
|
|
391
323
|
### Performance Improvements
|
|
392
324
|
|
|
393
|
-
|
|
394
|
-
|
|
395
|
-
|
|
325
|
+
- 🔖 publish v1.0.15
|
|
326
|
+
([e8fe1c7](https://github.com/guanghechen/algorithm.ts/commit/e8fe1c786a4e582b2965ea63b5c0f2700fe4f7b5))
|
|
396
327
|
|
|
397
328
|
## 1.0.14 (2021-09-08)
|
|
398
329
|
|
|
399
|
-
|
|
400
330
|
### Performance Improvements
|
|
401
331
|
|
|
402
|
-
|
|
403
|
-
|
|
404
|
-
|
|
332
|
+
- 🔖 publish v1.0.14
|
|
333
|
+
([1b305da](https://github.com/guanghechen/algorithm.ts/commit/1b305da4856161dd5750073f8e0f0203b9c78d10))
|
|
405
334
|
|
|
406
335
|
## 1.0.13 (2021-09-06)
|
|
407
336
|
|
|
408
|
-
|
|
409
337
|
### Features
|
|
410
338
|
|
|
411
|
-
|
|
412
|
-
|
|
339
|
+
- ✨ implemented '[@algorithm](https://github.com/algorithm).ts/gcd'
|
|
340
|
+
([2b3c113](https://github.com/guanghechen/algorithm.ts/commit/2b3c113240a019677956b63d1137099a55a08531))
|
|
413
341
|
|
|
414
342
|
### Performance Improvements
|
|
415
343
|
|
|
416
|
-
|
|
344
|
+
- 🔖 publish v1.0.13
|
|
345
|
+
([26265a9](https://github.com/guanghechen/algorithm.ts/commit/26265a9124e1e1709b4688a21acf7eb468de7d35))
|
package/README.md
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
<header>
|
|
2
2
|
<h1 align="center">
|
|
3
|
-
<a href="https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@
|
|
3
|
+
<a href="https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.1/packages/gcd#readme">@algorithm.ts/gcd</a>
|
|
4
4
|
</h1>
|
|
5
5
|
<div align="center">
|
|
6
6
|
<a href="https://www.npmjs.com/package/@algorithm.ts/gcd">
|
|
@@ -49,33 +49,30 @@
|
|
|
49
49
|
</header>
|
|
50
50
|
<br/>
|
|
51
51
|
|
|
52
|
-
|
|
53
52
|
A typescript implementation of the **gcd** and **Extended Euclidean** algorithm.
|
|
54
53
|
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
* Extended Euclidean algorithm: For solving the smallest
|
|
58
|
-
integer solution (|x| + |y| smallest) of the equation `Ax + By = gcd(x,y)`.
|
|
54
|
+
- gcd: The Greatest Common Divisor.
|
|
59
55
|
|
|
56
|
+
- Extended Euclidean algorithm: For solving the smallest integer solution (|x| + |y| smallest) of
|
|
57
|
+
the equation `Ax + By = gcd(x,y)`.
|
|
60
58
|
|
|
61
59
|
## Install
|
|
62
60
|
|
|
63
|
-
|
|
61
|
+
- npm
|
|
64
62
|
|
|
65
63
|
```bash
|
|
66
64
|
npm install --save @algorithm.ts/gcd
|
|
67
65
|
```
|
|
68
66
|
|
|
69
|
-
|
|
67
|
+
- yarn
|
|
70
68
|
|
|
71
69
|
```bash
|
|
72
70
|
yarn add @algorithm.ts/gcd
|
|
73
71
|
```
|
|
74
72
|
|
|
75
|
-
|
|
76
73
|
## Usage
|
|
77
74
|
|
|
78
|
-
|
|
75
|
+
- gcd
|
|
79
76
|
|
|
80
77
|
```typescript
|
|
81
78
|
import { gcd, gcdBigint } from '@algorithm.ts/gcd'
|
|
@@ -84,7 +81,7 @@ A typescript implementation of the **gcd** and **Extended Euclidean** algorithm.
|
|
|
84
81
|
gcdBigint(3n, 6n) // => 3n
|
|
85
82
|
```
|
|
86
83
|
|
|
87
|
-
|
|
84
|
+
- Extended Euclidean algorithm
|
|
88
85
|
|
|
89
86
|
```typescript
|
|
90
87
|
import { euclidean, euclideanBigint } from '@algorithm.ts/gcd'
|
|
@@ -97,9 +94,8 @@ A typescript implementation of the **gcd** and **Extended Euclidean** algorithm.
|
|
|
97
94
|
|
|
98
95
|
## Related
|
|
99
96
|
|
|
97
|
+
- [数论基础之模方程初步][gcd]
|
|
100
98
|
|
|
101
|
-
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
[homepage]: https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@3.1.1/packages/gcd#readme
|
|
99
|
+
[homepage]:
|
|
100
|
+
https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.1/packages/gcd#readme
|
|
105
101
|
[gcd]: https://me.guanghechen.com/post/math/number-theory/%E6%A8%A1%E6%96%B9%E7%A8%8B/basic/
|
package/lib/cjs/index.cjs
CHANGED
package/lib/esm/index.mjs
CHANGED
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@algorithm.ts/gcd",
|
|
3
|
-
"version": "
|
|
3
|
+
"version": "4.0.1",
|
|
4
4
|
"description": "GCD + Euclidean algorithm",
|
|
5
5
|
"author": {
|
|
6
6
|
"name": "guanghechen",
|
|
@@ -8,10 +8,10 @@
|
|
|
8
8
|
},
|
|
9
9
|
"repository": {
|
|
10
10
|
"type": "git",
|
|
11
|
-
"url": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@
|
|
11
|
+
"url": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.0",
|
|
12
12
|
"directory": "packages/gcd"
|
|
13
13
|
},
|
|
14
|
-
"homepage": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@
|
|
14
|
+
"homepage": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.0/packages/gcd#readme",
|
|
15
15
|
"keywords": [
|
|
16
16
|
"algorithm",
|
|
17
17
|
"gcd",
|
|
@@ -28,9 +28,6 @@
|
|
|
28
28
|
"main": "./lib/cjs/index.cjs",
|
|
29
29
|
"module": "./lib/esm/index.mjs",
|
|
30
30
|
"license": "MIT",
|
|
31
|
-
"engines": {
|
|
32
|
-
"node": ">= 16.0.0"
|
|
33
|
-
},
|
|
34
31
|
"files": [
|
|
35
32
|
"lib/",
|
|
36
33
|
"!lib/**/*.map",
|
|
@@ -39,19 +36,8 @@
|
|
|
39
36
|
"LICENSE",
|
|
40
37
|
"README.md"
|
|
41
38
|
],
|
|
42
|
-
"scripts": {
|
|
43
|
-
"build": "rimraf lib/ && cross-env NODE_ENV=production rollup -c ../../rollup.config.mjs",
|
|
44
|
-
"prepublishOnly": "yarn build",
|
|
45
|
-
"test": "cross-env TS_NODE_FILES=true NODE_OPTIONS=--experimental-vm-modules jest --config ../../jest.config.mjs --rootDir ."
|
|
46
|
-
},
|
|
47
|
-
"dependencies": {
|
|
48
|
-
"@algorithm.ts/constant": "^3.0.2"
|
|
49
|
-
},
|
|
50
39
|
"devDependencies": {
|
|
51
|
-
"
|
|
52
|
-
"jest": "^29.5.0",
|
|
53
|
-
"rimraf": "^5.0.1",
|
|
54
|
-
"rollup": "^3.24.1"
|
|
40
|
+
"@algorithm.ts/internal": "0.0.0"
|
|
55
41
|
},
|
|
56
|
-
"gitHead": "
|
|
42
|
+
"gitHead": "6f3726681c79062af4366237c487bb26d4a19f09"
|
|
57
43
|
}
|