aboutsummaryrefslogtreecommitdiff
path: root/tests/upload/gcd_recursive.sy
diff options
context:
space:
mode:
Diffstat (limited to 'tests/upload/gcd_recursive.sy')
-rw-r--r--tests/upload/gcd_recursive.sy17
1 files changed, 17 insertions, 0 deletions
diff --git a/tests/upload/gcd_recursive.sy b/tests/upload/gcd_recursive.sy
new file mode 100644
index 0000000..fd09019
--- /dev/null
+++ b/tests/upload/gcd_recursive.sy
@@ -0,0 +1,17 @@
+int gcd(int a, int b){
+ if(a == 0) return b;
+ if(b == 0) return a;
+ if(a > b)
+ return gcd(a % b, b);
+ else
+ return gcd(a, b % a);
+}
+
+int main(){
+ int a, b;
+ int c;
+ a = getint();
+ b = getint();
+ c = gcd(a, b);
+ return c;
+}