問題描述
已知乙個正整數n，問從1~n中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式
輸入乙個正整數n。
輸出格式
輸出乙個整數，表示你找到的最小公倍數。
樣例輸入
9樣例輸出
504資料規模與約定
1 <= n <= 106。
問題描述：最直接的想法就是找三個最大的互質數，這裡有個關係就是若n是奇數，那麼n與n-1,n-2一定為互質數，若n為
偶數的話，n-1是奇數，n-2是偶數，不能互質，所以要取n-3，但是又有一種情況就是n同時是2和3的倍數，即n與n-3不互質，
所以情況是n不是3的倍數時取n,n-2,n-3時的
，否則取n-1,n-2,n-3（這時與第一種情況類似），總之滿足兩奇一偶的情況
詳細解析
#include#includeusing namespace std;
int main()
printf("%lld\n",mul);
} return 0;
}
最大最小公倍數 演算法訓練
時間限制 1.0s 記憶體限制 256.0mb 問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 106。找最大的三個兩兩互質的數，大於...
演算法訓練 最大最小公倍數
問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9 樣例輸出 504資料規模與約定 1 n 106。很水的一道題，想通如果是偶數的情況就搞定了，另外要注意下資料很大，需要lon...
演算法訓練 最大最小公倍數
問題描述 已知乙個正整數n，問從1 n中任選出三個數，他們的最小公倍數最大可以為多少。輸入格式 輸入乙個正整數n。輸出格式 輸出乙個整數，表示你找到的最小公倍數。樣例輸入 9樣例輸出 504資料規模與約定 1 n 10 6。互質數 搜狗百科 在一組數中找三個數，使他們的最小公倍數最大，我們知道，兩個...