diff options
Diffstat (limited to 'tests/sysy_lvX/94_lcm.sy')
| -rw-r--r-- | tests/sysy_lvX/94_lcm.sy | 35 |
1 files changed, 35 insertions, 0 deletions
diff --git a/tests/sysy_lvX/94_lcm.sy b/tests/sysy_lvX/94_lcm.sy new file mode 100644 index 0000000..4930995 --- /dev/null +++ b/tests/sysy_lvX/94_lcm.sy @@ -0,0 +1,35 @@ +int n; + +int gcd(int m,int n) +{ + int a; + int b; + a=m; + b=n; + + int t; + int r; + + if(m<n) { t=m;m=n;n=t; } + + r=m%n; + + while(r!=0) + + {m=n; n=r; r=m%n; } + + return (a*b)/n; +} + +int main() +{ + //newline=10; + int i; + int m; + //m = 1478; + //int t; + i=getint(); + m=getint(); + + return gcd(i,m); +}
\ No newline at end of file |
