6/4/16

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

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;
}
Theo Han Huy
Theo code.freetuts.net

0 nhận xét: