aboutsummaryrefslogtreecommitdiff
path: root/tests/functional/80_lcm.sy
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
committerRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
commit4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch)
treea5922559836e45fb3459a3d070367912e1035b1a /tests/functional/80_lcm.sy
downloadrcc-master.tar.gz
rcc-master.tar.xz
Set up a git repoHEADmaster
Diffstat (limited to 'tests/functional/80_lcm.sy')
-rw-r--r--tests/functional/80_lcm.sy35
1 files changed, 35 insertions, 0 deletions
diff --git a/tests/functional/80_lcm.sy b/tests/functional/80_lcm.sy
new file mode 100644
index 0000000..4930995
--- /dev/null
+++ b/tests/functional/80_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