蓝桥杯 算法训练 最大最小公倍数

题目

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

分析与解

首先，对题目所给信息进行分析：
1、分析数据结构方面
题目给出的信息，是求最大的最小公倍数，那么就要按照尽可能大的结果，来考虑存储时所要用到的数据结构。
先考虑输入的数据N,因为他的范围是1~10的6次方，在int的表示范围之内，所以采用int来存储N即可。
其次，，N的最大值是10^6，那么最大的最小公倍数应该在10的18次方左右，所以不能直接存储（因为long long 型的数据也存储不下），所以采用数组存储最终的 最大最小公倍数。
由于采用数组存储最终值，势必要用到模余运算，那么最终值存储与输出时可能会存在偏差----非最高位时，每个数组元素单元的数，要按照规定的位数输出---->存在要考虑补 0 的情况。为了方便实现，我把这个输出模块，用一个单独的输出函数来实现：

int print(int k)
{
   
 int i;//循环控制变量
 if(k==1)//最终结果小于等于4位，一定不用补0 
 {
   
  printf("%d",a[1]);
  return 0;
  } 
 //可能需要补0的情况 
 printf("%d",a[k]);
 for(i=k-1;i>=1;i--)
 {
   
  if(a[i]>=1000)
   printf("%d",a[i]);
  else
  {
   
   if(a[i]>=100)
    printf("0%d",a[i]); 
   else