aboutsummaryrefslogtreecommitdiff
path: root/tests/sysy_lvX/94_lcm.sy
diff options
context:
space:
mode:
Diffstat (limited to 'tests/sysy_lvX/94_lcm.sy')
-rw-r--r--tests/sysy_lvX/94_lcm.sy35
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