ƯỚC CHƯNG LỚN NHẤT CỦA MẢNG 1 CHIỀU GỒM N PHẦN TỬ
CHƯƠNG TRÌNH MẪU
Code:
#include "conio.h"
#include "stdio.h"
#include "math.h"
#define max 100
//nhap vao mang 1 chieu
void NhapMang(int a[], unsigned int n){
for(unsigned int i=0; i<n; i++)
{
printf("\tPhan tu %d = ",i);
scanf("%d",&a[i]);
}
}
//xuat mang 1 chieu
void XuatMang(int a[], unsigned int n) {
printf("\n------- LIET KE MANG ------\n");
for(unsigned int i=0; i<n; i++)
printf("%d\t",a[i]);
}
//uoc chung lon nhat cua 2 so a va b
unsigned int UCLN(unsigned int a, unsigned int b) {
if(a==b)
return a;
else
if(a>b)
return UCLN(a-b,b);
else
return UCLN(a,b-a);
}
unsigned int UCLN(int a[], unsigned int n) {
unsigned int temp;
if(n==1)
return abs(a[0]);
else
{
temp = abs(a[0]);
for(unsigned int i = 1; i<n; i++)
temp = UCLN(temp, abs(a[i]));
}
return temp;
}
//chuong trinh chinh
void main() {
clrscr();
int b[max];
unsigned int m;
printf("Nhap so phan tu: ");
scanf("%d",&m);
NhapMang(b,m);
XuatMang(b,m);
printf("UCLN mang %d",UCLN(b,m));
getch();
}