Advertisement
add1ctus

Least common multiple

Nov 23rd, 2014
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.29 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int lcm(int x, int y)
  4. {
  5.     int i;
  6.     for(i=2; ; ++i)
  7.         if(i%x==0 && i%y==0)
  8.             return i;
  9. }
  10.  
  11. int main()
  12. {
  13.     int x;
  14.     int y;
  15.     int result;
  16.     scanf("%d",&x);
  17.     scanf("%d",&y);
  18.     result=lcm(x,y);
  19.     printf("%d",result);
  20.     return 0;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement