diff options
Diffstat (limited to 'tests/sysy_lvX/gcd_recursive.sy')
| -rw-r--r-- | tests/sysy_lvX/gcd_recursive.sy | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/tests/sysy_lvX/gcd_recursive.sy b/tests/sysy_lvX/gcd_recursive.sy new file mode 100644 index 0000000..fd09019 --- /dev/null +++ b/tests/sysy_lvX/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; +} |
