aboutsummaryrefslogtreecommitdiff
path: root/tests/sysy_lvX/087_gcd.sy
diff options
context:
space:
mode:
Diffstat (limited to 'tests/sysy_lvX/087_gcd.sy')
-rw-r--r--tests/sysy_lvX/087_gcd.sy19
1 files changed, 19 insertions, 0 deletions
diff --git a/tests/sysy_lvX/087_gcd.sy b/tests/sysy_lvX/087_gcd.sy
new file mode 100644
index 0000000..3313f6f
--- /dev/null
+++ b/tests/sysy_lvX/087_gcd.sy
@@ -0,0 +1,19 @@
+
+int gcd(int m, int n)
+{
+ if (n == 0) {
+ return m;
+ }
+ return gcd(n, m % n);
+}
+
+int main()
+{
+ int k = getint();
+ while (k > 0) {
+ int a = getint(), b = getint();
+ putint(gcd(a, b)); putch(10);
+ k = k - 1;
+ }
+ return 0;
+}