Skip to content

Commit 3ed2966

Browse files
🔍 test(egcd): Test edge case abs(a) === abs(b).
1 parent 58f144b commit 3ed2966

File tree

1 file changed

+52
-0
lines changed

1 file changed

+52
-0
lines changed

Diff for: test/src/Integer/egcd.js

+52
Original file line numberDiff line numberDiff line change
@@ -71,6 +71,38 @@ test( macro , ZZ.$1() , ZZ.$1() , {
7171
v: ZZ.$_1() ,
7272
} ) ;
7373

74+
test( macro , ZZ.$1() , ZZ.$_1() , {
75+
gcd: ZZ.$1() ,
76+
x: ZZ.$0() ,
77+
y: ZZ.$_1() ,
78+
u: ZZ.$1() ,
79+
v: ZZ.$1() ,
80+
} ) ;
81+
82+
test( macro , ZZ.$_1() , ZZ.$1() , {
83+
gcd: ZZ.$1() ,
84+
x: ZZ.$0() ,
85+
y: ZZ.$1() ,
86+
u: ZZ.$_1() ,
87+
v: ZZ.$_1() ,
88+
} ) ;
89+
90+
test( macro , ZZ.$_1() , ZZ.$_1() , {
91+
gcd: ZZ.$1() ,
92+
x: ZZ.$0() ,
93+
y: ZZ.$_1() ,
94+
u: ZZ.$_1() ,
95+
v: ZZ.$1() ,
96+
} ) ;
97+
98+
test( macro , ZZ.from(2) , ZZ.from(2) , {
99+
gcd: ZZ.from(2) ,
100+
x: ZZ.$0() ,
101+
y: ZZ.$1() ,
102+
u: ZZ.$1() ,
103+
v: ZZ.$_1() ,
104+
} ) ;
105+
74106
test( macro , ZZ.from(2) , ZZ.from(3) , {
75107
gcd: ZZ.$1() ,
76108
x: ZZ.$_1() ,
@@ -95,6 +127,14 @@ test( macro , ZZ.from(2) , ZZ.from(4) , {
95127
v: ZZ.from(1) ,
96128
} ) ;
97129

130+
test( macro , ZZ.from(73218321) , ZZ.from(73218321) , {
131+
gcd: ZZ.from(73218321) ,
132+
x: ZZ.$0() ,
133+
y: ZZ.$1() ,
134+
u: ZZ.$1() ,
135+
v: ZZ.$_1() ,
136+
} ) ;
137+
98138
test( macro ,
99139
ZZ.from('240') ,
100140
ZZ.from('46') ,
@@ -308,4 +348,16 @@ test( macro ,
308348
}
309349
) ;
310350

351+
test( macro ,
352+
ZZ.from('27464428722379302537066207419729547039001666019484342119914191943374771553192802830064910464708682216') ,
353+
ZZ.from('27464428722379302537066207419729547039001666019484342119914191943374771553192802830064910464708682216') ,
354+
{
355+
gcd: ZZ.from('27464428722379302537066207419729547039001666019484342119914191943374771553192802830064910464708682216') ,
356+
x: ZZ.$0() ,
357+
y: ZZ.$1() ,
358+
u: ZZ.$1() ,
359+
v: ZZ.$_1() ,
360+
}
361+
) ;
362+
311363
// test generated with https://github.com/aureooms-research/gcd

0 commit comments

Comments
 (0)