Cho mãng 1 chiều các số nguyên. hãy viết hàm tìm ước chung lớn nhất cho các phần tử của mãng

Cho mãng 1 chiều các số nguyên. hãy viết hàm tìm ước chung lớn nhất cho các phần tử của mãng.

#include<stdio.h> #include<conio.h> #include<math.h> #define MAX 100 void nhap (int a[], int &n) { do { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n <= 0 || n > MAX) { printf("\nSo phan tu khong hop le. Xin kiem tra lai !"); } }while(n <= 0 || 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 min = a[0]; for(int i = 1; i < n; i++) { if(a[i] < min) { min = a[i]; //min = (min < a[i])? min: a[i]; } } return min; } // kiểm tra xem ước số có phải là ước chung lớn nhất của 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 1 số muốn chia hết tất cả các số trong mảng thì số đó // phải chia hết cho số nhỏ nhất trong 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;