Skip to content

Commit 9771e38

Browse files
lcm
1 parent 645a0d0 commit 9771e38

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

recursion/lcm.c

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
#include <stdio.h>
2+
3+
int lcm(int m, int n) {
4+
int x = m>n ? m : n;
5+
6+
while(x <= m*n)
7+
if(x%m == 0 && x%n == 0)
8+
return x++;
9+
10+
return 0;
11+
}
12+
13+
int main() {
14+
int m = 10, n = 5;
15+
printf("LCM(%d, %d) = %d\n", m, n, lcm(m,n));
16+
}

0 commit comments

Comments
 (0)