已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。
我这样编有错吗
#include<stdio.h>
long zy(long a,long b);
int main(){
    long n,t,k,i;
    scanf("%ld",&n);
    if((zy(n-2,n)==1))
    printf("%d",(n-2)*(n-1)*n);
    else{
        t=zy(n-2,n);
        k=(n-2)*n;
        i=n-3;
        if((i*n)>(k/t)){
          printf("%ld",i*(n-1)*n);   
        }
        else
        printf("%ld",(n-2)*(n-1)*n);
    }
    return 0;
}

long zy(long a,long b){
    long i;
    for(i=a;i>=1;i--){
        if(((a%i)==0)&&((b%i)==0)){
            return i;
            break;
        }
    }
}

不知道运行结果是否正确
请楼主放出可供验证的答案

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

typedef unsigned long long ULL;

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

int main(void) {
    ULL *num = NULL;
    ULL i, j, k, l, t, n, maxpri, result;

    if(scanf("%lld", &n) != 1 || n < 3) return 1;

    l = n - 1;

    if(!(num = malloc(l * sizeof(ULL)))) return 1;

    for(k = 0; k < l; k++) num[k] = k + 2;

    for(i = 0; i < l; i++) {
        if(num[i])
            for(t = sqrt(num[i]), j = 2; j <= t; j++)
                if(num[i] && num[i] % j == 0)
                    for(k = 0; i + j * k < l; k++)
                        num[i + j * k] = 0;
    }

    for(i = l - 1; i > 0; i--) {
        if(num[i]) {
            maxpri = num[i];
            break;
        }
    }

    if(n == 3)  result = 6;

    else if(n - 1 > maxpri) {
        result = maxpri * n * (n - 1)  / gcd(n - 1, n);

    } else if(n - 1 == maxpri) {
        result = maxpri * n * (n - 2) / gcd(n - 2, n);

    } else {
        result = maxpri * (n - 1) * (n - 2) / gcd(n - 2, n - 1);
    }

    printf("%llu\n", result);
    free(num);
    return 0;
}

输入 9
输出 504；