acdream 1077(数学)

题意：给出一个数字n，要求不比n大的三个数字的最小公倍数。
题解：最小公倍数要最大，最优是三个最大公约数是1的数字相乘，所以如果n是奇数肯定满足n*(n-1)(n-2)最大，如果n是偶数，就要看n是否能被3整除，如果n % 3 != 0，那么可以满足n(n-1)(n -3)最大，否则(n-3) % 3 == 0，只能取(n-1)(n-2)*(n-3)为解。

#include <stdio.h>
long long n;

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {
    while (scanf("%lld", &n) == 1) {
        if (n == 1)
            printf("1\n");
        else if (n == 2)
            printf("2\n");
        else {
            if (n % 2 == 1)
                printf("%lld\n", n * (n - 1) * (n - 2));
            else {
                if (n % 3 == 0)
                    printf("%lld\n", (n - 1) * (n - 2) * (n - 3));
                else
                    printf("%lld\n", n * (n - 1) * (n - 3));
            }
        }
    }
    return 0;
}