หา GCD ของแฟกทอเรียลของสมาชิกในอาร์เรย์ ใน C++

บทนำ

กำหนดอาร์เรย์ A ขนาด N ต้องการหา GCD ของแฟกทอเรียลของทุกสมาชิกในอาร์เรย์

ตัวอย่าง: อาร์เรย์ {3, 4, 8, 6} → GCD ของแฟกทอเรียลคือ 6

ข้อสังเกตสำคัญ

GCD ของแฟกทอเรียลสองจำนวน คือค่าแฟกทอเรียลของจำนวนที่น้อยกว่าเอง

เช่น GCD ของ 3! และ 5! คือ 3! = 6

ตัวอย่างโค้ด C++

#include <iostream>
using namespace std;

long fact(int n) {
    if (n <= 1)
        return 1;
    return n * fact(n - 1);
}

int gcd(int arr[], int n) {
    int min = arr[0];
    for (int i = 1; i < n; i++) {
        if (min > arr[i])
            min = arr[i];
    }
    return fact(min);
}

int main() {
    int arr[] = {3, 4, 8, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "GCD: " << gcd(arr, n);
    return 0;
}

ผลลัพธ์

GCD: 6