aboutsummaryrefslogtreecommitdiff
path: root/rcc-legacy/tests/sysy_lvX/069_exgcd.sy
diff options
context:
space:
mode:
authorRichard-Qin-X <richard.qin.001@gmail.com>2026-06-08 17:10:31 +0800
committerRichard-Qin-X <richard.qin.001@gmail.com>2026-06-08 17:10:31 +0800
commit72af0dedf9e18911da65b9a5c4906689e868d9fc (patch)
tree2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/sysy_lvX/069_exgcd.sy
parent8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff)
downloadrcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz
rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/sysy_lvX/069_exgcd.sy')
-rw-r--r--rcc-legacy/tests/sysy_lvX/069_exgcd.sy22
1 files changed, 22 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/069_exgcd.sy b/rcc-legacy/tests/sysy_lvX/069_exgcd.sy
new file mode 100644
index 0000000..3abdbcf
--- /dev/null
+++ b/rcc-legacy/tests/sysy_lvX/069_exgcd.sy
@@ -0,0 +1,22 @@
+int exgcd(int a,int b,int x[],int y[]) {
+ if(b == 0) {
+ x[0] = 1;
+ y[0] = 0;
+ return a;
+ }
+ else {
+ int r = exgcd(b, a % b, x, y);
+ int t = x[0];
+ x[0] = y[0];
+ y[0] = (t - a / b * y[0]);
+ return r;
+ }
+}
+
+int main() {
+ int a = 7, b = 15, x[1] = {1}, y[1] = {1};
+ exgcd(a, b, x, y);
+ x[0] = (x[0] % b + b) % b;
+ putint(x[0]);
+ return 0;
+} \ No newline at end of file