@algorithm.ts/gcd 3.1.1 → 4.0.0

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 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
- See [Conventional Commits](https://conventionalcommits.org) for commit guidelines.
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
- * ⬆️ upgrade dependencies ([c555512](https://github.com/guanghechen/algorithm.ts/commit/c55551269eda0f98e75fca3fb862ce122b1a4889))
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
- * ⬆️ upgrade dependencies ([1ebc2c1](https://github.com/guanghechen/algorithm.ts/commit/1ebc2c167dcc4024d9552aacf5838e1ffc73e58f))
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
- * 🔧 add missing devDependencies ([69f6da4](https://github.com/guanghechen/algorithm.ts/commit/69f6da43cf1ecebac9f6bf8a7d8ffaced7f9de4c))
32
- * 🔧 don't pack src/ folder into tarball file ([2dc61ad](https://github.com/guanghechen/algorithm.ts/commit/2dc61ad8c031cfc1ecf4f63c405d3e23eff1d9c9))
33
- * 🔖 publish v3.0.0 ([9bb1f35](https://github.com/guanghechen/algorithm.ts/commit/9bb1f3515444890907c8e811b989f17073f39591))
34
- * ⬆️ upgrade devDependencies ([e88a181](https://github.com/guanghechen/algorithm.ts/commit/e88a181201ea675715be11d165b0c49c0f9224b8))
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
- * 🔖 publish v3.0.0-alpha.8 ([104385f](https://github.com/guanghechen/algorithm.ts/commit/104385f40c0be99b843e3342e85b618761047b69))
44
- * 🔧 update package entry ([fd4445a](https://github.com/guanghechen/algorithm.ts/commit/fd4445a0197b21b1d6cc157c543c1f59116c2cc5))
45
- * ⬆️ upgrade devDependencies ([4aac0d0](https://github.com/guanghechen/algorithm.ts/commit/4aac0d0267b4050689e95902d081302131417ec5))
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
- * 🔖 publish v3.0.0-alpha.7 ([336c4da](https://github.com/guanghechen/algorithm.ts/commit/336c4da3b92a49804c60d0a6dfb783b14712ce0a))
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
- * 🔖 publish v3.0.0-alpha.6 ([1758289](https://github.com/guanghechen/algorithm.ts/commit/1758289e40e4d8786800b21aeed3525a572e89fe))
64
- * 🔧 set engine node>=16.0.0 ([76e08d7](https://github.com/guanghechen/algorithm.ts/commit/76e08d7a410d437f83a84002c97892204c1fd5ca))
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
- * 🔖 publish v3.0.0-alpha.5 ([6c10d3c](https://github.com/guanghechen/algorithm.ts/commit/6c10d3c77bf342c7284a27e0fe07ce26fbdba05b))
74
- * 🔧 set engine node>=16.15.1 ([464c990](https://github.com/guanghechen/algorithm.ts/commit/464c99062aeec99258c1a1e475570b549f63addb))
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
- * 🔖 publish v3.0.0-alpha.4 ([969d685](https://github.com/guanghechen/algorithm.ts/commit/969d68502c3c35690ed7aee86dde2fe60cddddfc))
84
- * 🔧 update npm entries ([950e3ec](https://github.com/guanghechen/algorithm.ts/commit/950e3ec1d0c9ec3a53de613b9048b3442697404d))
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
- * 🔖 publish v3.0.0-alpha.3 ([d50b472](https://github.com/guanghechen/algorithm.ts/commit/d50b4725bde1b43474f490a29672db5aa1482ae3))
94
- * 🔧 support dual esm/commonjs packages ([0f91fbf](https://github.com/guanghechen/algorithm.ts/commit/0f91fbf7c22d7778175ee833afdcf05df5dd34ba))
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
- * 🔖 publish v3.0.0-alpha.2 ([3d718fb](https://github.com/guanghechen/algorithm.ts/commit/3d718fba94605e2fd60a3056b502e2e1376ca0ed))
104
- * ⬆️ upgrade dependencies ([2672a11](https://github.com/guanghechen/algorithm.ts/commit/2672a119246358d4589ae36bcabd044d395b6136))
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
- * 🔖 publish v3.0.0-alpha.1 ([8f9a0d0](https://github.com/guanghechen/algorithm.ts/commit/8f9a0d0dfee15efc08c4165848123b118c13ce81))
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
- * ✨ refactor gcd ([3896501](https://github.com/guanghechen/algorithm.ts/commit/38965015cda108e8dfbcdd8e49dddbace923fca9))
123
-
107
+ - ✨ refactor gcd
108
+ ([3896501](https://github.com/guanghechen/algorithm.ts/commit/38965015cda108e8dfbcdd8e49dddbace923fca9))
124
109
 
125
110
  ### Performance Improvements
126
111
 
127
- * fix build error ([bbaa26f](https://github.com/guanghechen/algorithm.ts/commit/bbaa26fc2654a47438574c73997ab4e4fca7bc72))
128
- * 🔖 publish v3.0.0-alpha.0 ([7562a90](https://github.com/guanghechen/algorithm.ts/commit/7562a908843d63b6b1bf92e7aa2104e7b294eaa0))
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
- * 🔖 publish v2.0.14 ([53a2462](https://github.com/guanghechen/algorithm.ts/commit/53a24624195c9f09422c9769c552f9066bc22c70))
138
- * 🔧 update build configs ([266538b](https://github.com/guanghechen/algorithm.ts/commit/266538bb6736e85c2439b706f11865425b570563))
139
- * 📝 update repo link ([f0210ca](https://github.com/guanghechen/algorithm.ts/commit/f0210ca93780ed4109c90d4d337604a6b998b01b))
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
- * 🔖 publish v2.0.13 ([ebd6447](https://github.com/guanghechen/algorithm.ts/commit/ebd6447586d9958adaff5218e91768eda82b5bec))
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
- * 🔖 publish v2.0.12 ([cfc415a](https://github.com/guanghechen/algorithm.ts/commit/cfc415a6e56d76dcf795421d92dd81ac2a39a5fc))
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
- * 🔖 publish v2.0.11 ([42feafd](https://github.com/guanghechen/algorithm.ts/commit/42feafd0303f51767aa7e498f6de84d9478c1dca))
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
- * 🔖 publish v2.0.10 ([65694a5](https://github.com/guanghechen/algorithm.ts/commit/65694a5108c220d1edff9be57a12bf8c8403e14d))
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
- * 🔖 publish v2.0.9 ([1bdac64](https://github.com/guanghechen/algorithm.ts/commit/1bdac6453d21e3cfeca2e65413e01aa720a34d38))
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
- * 🔖 publish v2.0.8 ([7d92191](https://github.com/guanghechen/algorithm.ts/commit/7d921919d03570e772a847763100eb1a58d10d2d))
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
- * 🔖 publish v2.0.8-alpha.0 ([24a301c](https://github.com/guanghechen/algorithm.ts/commit/24a301c145ad9f6c0e50494de39456c42bb02f29))
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
- * 🔖 publish v2.0.7 ([814bc48](https://github.com/guanghechen/algorithm.ts/commit/814bc48415c5bbea555e0807b8a862cf348df5c1))
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
- * 🔖 publish v2.0.7-alpha.1 ([fd487f4](https://github.com/guanghechen/algorithm.ts/commit/fd487f425bd3b8273a414ead8b697010fe1a3a83))
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
- * 🔖 publish v2.0.7-alpha.0 ([8a89b2b](https://github.com/guanghechen/algorithm.ts/commit/8a89b2b68855a8eee6b244188792bd294e56045f))
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
- * 🔖 publish v2.0.6 ([27a96ca](https://github.com/guanghechen/algorithm.ts/commit/27a96ca7e37b440880b5fd3be8bd1bd08939104e))
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
- * 🔖 publish v2.0.5 ([b6f49a9](https://github.com/guanghechen/algorithm.ts/commit/b6f49a92024b9062f89a47277f692069e3abd9ec))
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
- * 🔖 publish v2.0.4 ([1f37699](https://github.com/guanghechen/algorithm.ts/commit/1f37699b24bbf498fa820a44056c5f7b291308ee))
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
- * 🔖 publish v2.0.3 ([bfd7ee8](https://github.com/guanghechen/algorithm.ts/commit/bfd7ee8420771cc02f7ef53833ba17780192cc88))
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
- * 🔖 publish v2.0.2 ([386ea6e](https://github.com/guanghechen/algorithm.ts/commit/386ea6eef0154a42689f03c4943c526a1234db45))
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
- * 🔖 publish v2.0.1 ([cac97b1](https://github.com/guanghechen/algorithm.ts/commit/cac97b1cbdc95e0c0914b24ea4e4d25e40bb15c5))
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
- * 🔖 publish v2.0.0 ([832e998](https://github.com/guanghechen/algorithm.ts/commit/832e998c72a5e2de64cdca52655e2f0456a17ba2))
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
- * :art: [BREAKING] refactor: add 'I' as prefix name for interface types ([7253441](https://github.com/guanghechen/algorithm.ts/commit/7253441870bd61579f644b47c64b9a50b169afc3))
302
- * 🔖 publish v2.0.0-alpha.0 ([f48a558](https://github.com/guanghechen/algorithm.ts/commit/f48a558ad6decd6c5eee4b9a999ac085c9e19a22))
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
- * 🔖 publish v1.0.24 ([be5ff5e](https://github.com/guanghechen/algorithm.ts/commit/be5ff5ef055a514bd2f9113b541e9f49ad6008b4))
312
- * 🎨 set print width to 100 (old is 80) ([dd57d3f](https://github.com/guanghechen/algorithm.ts/commit/dd57d3f5b59edb82426bc84fbf687bfa08c8cfe4))
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
- * 🔖 publish v1.0.23 ([cc85764](https://github.com/guanghechen/algorithm.ts/commit/cc8576431cceb414f18f481788d5df198deeb464))
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
- * 🔖 publish v1.0.22 ([d4af2ac](https://github.com/guanghechen/algorithm.ts/commit/d4af2ac47f6a8d2a22eee8763be73b3770d4754d))
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
- * 🔖 publish v1.0.21 ([610f21c](https://github.com/guanghechen/algorithm.ts/commit/610f21c513a5d0dce5afc2ad315a525c17300409))
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
- * 🔖 publish v1.0.20 ([e721e95](https://github.com/guanghechen/algorithm.ts/commit/e721e959aef75eb10bd9bc434074c4d8f9885506))
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
- * 🔖 publish v1.0.19 ([20db37d](https://github.com/guanghechen/algorithm.ts/commit/20db37dc1a3e533e15de0831fe02c20c6058f98b))
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
- * 🔖 publish v1.0.18 ([f70493b](https://github.com/guanghechen/algorithm.ts/commit/f70493bc9d28de3bb0575be29d867743c19758e0))
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
- * 🔖 publish v1.0.17 ([bee6123](https://github.com/guanghechen/algorithm.ts/commit/bee612385e4e6104f08e48d4d534413abcb18c33))
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
- * 🔖 publish v1.0.16 ([73206d8](https://github.com/guanghechen/algorithm.ts/commit/73206d88d133e51d33a131d25e0ba7309409038a))
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
- * 🔖 publish v1.0.15 ([e8fe1c7](https://github.com/guanghechen/algorithm.ts/commit/e8fe1c786a4e582b2965ea63b5c0f2700fe4f7b5))
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
- * 🔖 publish v1.0.14 ([1b305da](https://github.com/guanghechen/algorithm.ts/commit/1b305da4856161dd5750073f8e0f0203b9c78d10))
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
- * ✨ implemented '[@algorithm](https://github.com/algorithm).ts/gcd' ([2b3c113](https://github.com/guanghechen/algorithm.ts/commit/2b3c113240a019677956b63d1137099a55a08531))
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
- * 🔖 publish v1.0.13 ([26265a9](https://github.com/guanghechen/algorithm.ts/commit/26265a9124e1e1709b4688a21acf7eb468de7d35))
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.1.1/packages/gcd#readme">@algorithm.ts/gcd</a>
3
+ <a href="https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.0/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
- * gcd: The Greatest Common Divisor.
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
- * npm
61
+ - npm
64
62
 
65
63
  ```bash
66
64
  npm install --save @algorithm.ts/gcd
67
65
  ```
68
66
 
69
- * yarn
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
- * gcd
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
- * Extended Euclidean algorithm
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
- * [数论基础之模方程初步][gcd]
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.0/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
@@ -73,3 +73,4 @@ exports.euclidean = euclidean;
73
73
  exports.euclideanBigint = euclideanBigint;
74
74
  exports.gcd = gcd;
75
75
  exports.gcdBigint = gcdBigint;
76
+ //# sourceMappingURL=index.cjs.map
package/lib/esm/index.mjs CHANGED
@@ -68,3 +68,4 @@ function gcdBigint(x, y) {
68
68
  }
69
69
 
70
70
  export { euclidean, euclideanBigint, gcd, gcdBigint };
71
+ //# sourceMappingURL=index.mjs.map
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@algorithm.ts/gcd",
3
- "version": "3.1.1",
3
+ "version": "4.0.0",
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@3.1.0",
11
+ "url": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.0-alpha.0",
12
12
  "directory": "packages/gcd"
13
13
  },
14
- "homepage": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@3.1.0/packages/gcd#readme",
14
+ "homepage": "https://github.com/guanghechen/algorithm.ts/tree/@algorithm.ts/gcd@4.0.0-alpha.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
- "cross-env": "^7.0.3",
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": "a47ef12836f8878f7fdf49e1930d0dd6b3a349bc"
42
+ "gitHead": "6a88f4a7ccb2ea5416185b562482255d752c4528"
57
43
  }