[C] 172 Hãy tìm bội số chung nhỏ nhất trong mảng nguyên

Tác giả:

• Trần Hán Huy – tranhanhuy.wordpress.com

Sách:

• Bài tập kĩ thuật lập trình C/C++ – Nguyễn Tấn Trần Minh Khang

Đề bài

• 172 Hãy tìm bội số chung nhỏ nhất trong mảng nguyên

Code

int solonnhat(int A[], int n)
{
    int max=A[0];
    for (int i=1; i<n; i++)
    {
        if ((max == 0)||(A[i]==0))
        {
            printf("Ban da vi pham loi the doi voi bai nay\n");
            exit (0);
        }
        max = (max>A[i]) ? max : A[i];
    }
    return max;
}
int boichungcuamang(int A[], int n)
{
    int boiso = solonnhat(A,n);
    for (int i=0; i<n; i++)
    {
        if (boiso % A[i] != 0)
        {
            boiso = boiso + max;
            i=-1;
        }
    }
    return boiso;
}