fork download
copy 
  1. #include<stdio.h>
  2.  
  3. #define max(a,b){(a>b) ? a:b}
  4.  
  5. #define min(a,b){(a<b) ? a:b}
  6.  
  7. int GCD(int a, int b){
  8. 	int tmp;
  9. 	while(b%a!=0){
  10. 		tmp = a;
  11. 		a = b % a;
  12. 		b = tmp;
  13. 	}
  14.   return a;
  15. }
  16.  
  17. int LCM(int lcm, int x){
  18. 	if(lcm>x)
  19. 		return x*lcm/GCD(x, lcm);
  20. 	else
  21. 		return x*lcm/GCD(lcm, x);
  22. }
  23.  
  24. int main(){
  25.   int x;
  26.   int lcm;
  27.   char c;
  28.   scanf("%d", &lcm);
  29.   while(1l == scanf("%d", &x)){
  30.  
  31. 		if((lcm%x) == 0){
  32. 		  continue;
  33. 		}
  34.     else if((x%lcm) == 0){
  35.       lcm = x;
  36. 		  continue;
  37.     }
  38.  
  39. 		lcm = LCM(lcm, x);
  40.  
  41. 	//terminal condition
  42.   }
  43.  
  44.   printf("%d\n", lcm);
  45.   return 0;
  46. }
  47.  
Success #stdin #stdout 0s 2164KB
comments (?)
stdin
copy 
1 2 3 4 5
stdout
copy 
60
https://ideone.com/3n7y5b
language:
C (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!