diff options
| author | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
|---|---|---|
| committer | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
| commit | 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch) | |
| tree | a5922559836e45fb3459a3d070367912e1035b1a /tests/sysy_lvX/gcd_iterative.sy | |
| download | rcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.gz rcc-4022e5c95210631e4aceb08eaf9d9071aa5aefc4.tar.xz | |
Diffstat (limited to 'tests/sysy_lvX/gcd_iterative.sy')
| -rw-r--r-- | tests/sysy_lvX/gcd_iterative.sy | 17 |
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; +} |
