最大最小公倍数C++版

问题描述

问题描述：
  已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式：
  输入一个正整数N。
样例输入：
  9
样例输出：
  504
数据规模与约定
  1 <= N <= 106

解决代码

暴力破解
用三个for循环，把所有的情况遍历出来，最后如果能够遍历到最大的数就行了

#include <iostream>
#include<vector>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int begin=9;
	int i, j, k;
	for(int temp=begin;;temp++)
	{
		for (i = 1; i <= n; i++)
		{
			for (j = i + 1; j <= n; j++)
			{
				for (k = j + 1; k <= n; k++)
				{
					if (i != j && i != k && j != k)
					{
						if (temp%i == 0 && temp % j==0 && temp % k==0)
						{
							if (k == n)
							{
								cout << temp << endl;
								return 0;
							}
							if (k != n)
							{
								break;
							}
						}
					}break;
				}break;
			}
		}
	}
	
	system("pause");
	return 0;
}