Bài 171: Cho mảng chiều số nguyên Hãy viết hàm tìm ước chung lớn tất phần tử mảng #include #include #include #define MAX 100 void nhap (int a[], int &n) { { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n MAX) { printf("\nSo phan tu khong hop le Xin kiem tra lai !"); } }while(n MAX); for(int i = 0; i < n; i++) { printf("\nNhap a[%d]: ", i); scanf("%d", &a[i]); } } void xuat(int a[], int n) { for(int i = 0; i < n; i++) { printf("%4d", a[i]); } } int TimSoNhoNhat(int a[], int n) { int = a[0]; for(int i = 1; i < n; i++) { if(a[i] < min) { = a[i]; //min = (min < a[i])? min: a[i]; } } return min; } // kiểm tra xem ước số có phải ước chung lớn mảng hay không bool KiemTraUocSoChung(int a[], int n, int UocSo) { for(int i = 0; i < n; i++) { if(a[i] % UocSo != 0) { return false; } } return true; } int TimUocSoLonNhatCuaMang(int a[], int n) { // Do số muốn chia hết tất số mảng số // phải chia hết cho số nhỏ mảng for(int UocSo = TimSoNhoNhat(a, n); UocSo >= 1; UocSo ) { if(KiemTraUocSoChung(a, n, UocSo) == true) { return UocSo; } } return 1; } int main() { int n; int a[MAX]; nhap(a, n); xuat(a, n); int Kq = TimUocSoLonNhatCuaMang(a, n); printf("\nUoc So chung lon nhat cua mang la %d", Kq); getch(); return 0; }