manasa loves maths solution IN C

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

long long int gcd(long long int a, long long int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

long long int lcm(long long int a, long long int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int t;
    scanf("%d", &t);

    while (t--) {
        long long int n;
        scanf("%lld", &n);

        long long int result = 1;

        for (long long int i = 2; i <= n; i++) {
            result = lcm(result, i);
        }

        printf("%lld\n", result);
    }

    return 0;
}