30/09/2018, 18:38
Bài tập mảng tìm ước chung lớn nhất của các phần tử trong mảng [C]
code của mình ở đây http://codepad.org/ItA6ZBqo
đây là phần code mong mọi người tìm ra lỗi dùm mình, hình như sai thuật toán và mình có 1 câu hỏi như này:
Làm sao lấy tất cả các phần tử trong mảng cùng chia cho 1 giá trị nào đó, vị dụ mảng có a,b,c không ngẽ mình lấy a%i && b%i && c%i sao. nếu mảng 100 phần tử thì làm như bậy không ổn.
int TimUocChungLonNhat(int *a, int &n)
{
int nhonhat;
int uc=1;
int j=2;
nhonhat=TimMin(a,n);
while (nhonhat != 0)
{
for (int i=0; i<n; i++)
{
if (a[i]%j==0 && j>uc)
{
uc = j;
}
else uc=1;
}
j=j+1;
if (j>nhonhat) break;
}
printf("%d
",uc);
return uc;
}
Bài liên quan
