Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Ước chung lớn nhất của mảng mảng 1 chiều gồm n phần tử

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Ước chung lớn nhất của mảng mảng 1 chiều gồm n phần tử

Bài gửi  admin on Sun Dec 05, 2010 12:26 pm

ƯỚ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();
}

    Hôm nay: Tue Aug 22, 2017 4:18 pm