Code:

#include<stdio.h> int lcm(int a,int b); int main() { int a; int b; printf("Enter two numbers to find lcm of ? :-\n1. "); scanf("%d",&a); printf("2. "); scanf("%d",&b); printf("%d is the lcm of %d and %d\n\n",lcm(a,b),a,b); getchar(); return(0); } /******************* FUNCTION *****************************/ int lcm(int a,int b) { int i,g,pr,z,q,dummy,lc = 0; /************************************************************************/ /********* Determining weather a is a prime or not **************/ for(i = 2 ;i < a;i++) /* The loop */ { pr = (a % i); if(pr == 0) { dummy=14296; break; } } if(dummy != 14296) { lc = a * b; } dummy = 0; /********* Determining weather a is a prime or not **************/ for(i = 2 ;i < b;i++) /* The loop */ { pr = (b % i); if(pr == 0) { dummy=14296; break; } } if(dummy != 14296) { lc = a * b; } /************************************************************************/ if((a % b) == 0) { lc = b/a; } if((b % a) == 0) { lc = a/b; } /************************************************************************/ if(b>a) { g = b; } else { g = a; } for(z=1;z <= g;z++) { if(((b % z) == 0) && ((a % z) == 0)) { lc = (b/z) * (a/z); } } /********************************************************************/ return(lc); }

please tell me if there are any bugs in this program and tell me how u liked my idea.