aboutsummaryrefslogtreecommitdiff
path: root/tests/sysy_lvX/gcd_iterative.sy
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
committerRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
commit4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch)
treea5922559836e45fb3459a3d070367912e1035b1a /tests/sysy_lvX/gcd_iterative.sy
downloadrcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.gz
rcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.xz
Set up a git repoHEADmaster
Diffstat (limited to 'tests/sysy_lvX/gcd_iterative.sy')
-rw-r--r--tests/sysy_lvX/gcd_iterative.sy17
1 files changed, 17 insertions, 0 deletions
diff --git a/tests/sysy_lvX/gcd_iterative.sy b/tests/sysy_lvX/gcd_iterative.sy
new file mode 100644
index 0000000..3ed22db
--- /dev/null
+++ b/tests/sysy_lvX/gcd_iterative.sy
@@ -0,0 +1,17 @@
+int gcd(int a, int b){
+ while(a != 0 && b != 0){
+ if(a > b) a = a % b;
+ else b = b % a;
+ }
+ if(a != 0) return a;
+ else return b;
+}
+
+int main(){
+ int a, b;
+ int c;
+ a = getint();
+ b = getint();
+ c = gcd(a, b);
+ return c;
+}