fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long ucln(long long a, long long b) {
  4.     while(b!=0){
  5.         long long x=a%b;
  6.         a=b;
  7.         b=x;
  8.     }
  9.     return a;
  10. }
  11. long long bcnn(long long a, long long b) {
  12.     long long x=ucln(a,b);
  13.     return (a*b)/x;
  14. }
  15. int main(){
  16. 	long long n,s=0;
  17. 	cin>>n;
  18. 	if(n==1) cout<<"1";
  19. 	else if(n==2) cout<<"2";
  20. 	else if(n<200){
  21. 		for(long long i=1;i<n-1;i++){
  22. 			for(long long j=i+1;j<n;j++){
  23. 				for(long long k=j+1;k<=n;k++){
  24. 					if(bcnn(i,bcnn(j,k))>s) s=bcnn(i,bcnn(j,k));
  25. 				}
  26. 			}
  27. 		}
  28. 		cout<<s;
  29. 	}
  30. 	else{
  31. 		for(long long i=n-199;i<n-1;i++){
  32. 			for(long long j=i+1;j<n;j++){
  33. 				for(long long k=j+1;k<=n;k++){
  34. 					if(bcnn(i,bcnn(j,k))>s) s=bcnn(i,bcnn(j,k));
  35. 				}
  36. 			}
  37. 		}
  38. 		cout<<s;
  39. 	}
  40. }
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin 
30
stdout 
21924
https://ideone.com/glMEHq
language:
C++14 (gcc 8.3)
created:
16 days 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!