thachthen_it Admin
Tổng số bài gửi : 53 Reputation : 0 Join date : 19/05/2011 Age : 32 Đến từ : trà vinh
| Tiêu đề: tìm ước chung của tất cả phần tử trong mảng Mon May 30, 2011 3:43 pm | |
| - Code:
-
int sonhonhat(int a[], int n) { int min = a[0]; for (int i=1; i<n; i++) min = (min < a[i])? min: a[i]; return min; } void uocsocuamin(int a[], int n, int b[], int &m , int min) { m = 0; for (int i=1; i<=min; i++) { if (min % i == 0) { b[m]=i; m++; } } } int uocsocuamang(int a[], int b[], int n, int m) { for (int i=0; i<n ; i++) { if(a[i]%b[m-1] !=0) { m--; i=-1; } if (m <0) return 1; } return b[m-1]; }
| |
|