3. Tìm ước chung lớn nhất, bội chung nhỏ nhất của hai số nguyên dương.

Viết hàm int UCLN(int a, int b), hàm này nhận vào hai đối số là hai số nguyên dương, hàm trả về giá trị là ước chung lớn nhất của hai tham số.

Viết hàm int BCNN(int a, int b), hàm này nhận vào hai đối số là hai số nguyên dương, hàm trả về giá trị là bội chung nhỏ nhất của hai tham số. (Biết rằng BCNN(a,b) = a*b /UCLN(a,b) ).

int UCLN(int a, int b);

int BCNN(int a, int b);

void main()

{

     clrscr();

     int a,b;

     printf("nhap vao so a : ");

     scanf("%d",&a);

     printf("nhap vao so b : ");

     scanf("%d",&b);

     printf("

uoc chung lon nhat cua %d va %d la %d",a,b,UCLN(a,b));

     printf("

boi chung nho nhat cua %d va %d la %d",a,b,BCNN(a,b));

getch();

}

int UCLN(int a, int b)

{

     int x=a, y=b;

     while(x*y!=0)

     {

           if(x>y)

           {

                x-=y;

           }

           else

           {

                y-=x;

           }

           return (x+y);

     }

}

int BCNN(int a, int b)

{

       int kq;

       kq=(a*b)/UCLN(a,b);

       return kq;

}

4. Tìm SNT. Viết hàm int la_snt(int a), hàm này nhận vào một tham số a là số nguyên, hàm trả về giá trị 1 nếu a là số nguyên tố, hàm trả 0 nếu a không là số nguyên tố.

int la_snt(int a);

void main()

{

     clrscr();

     int a,dem;

     printf("nhap vao 1 so a :");

     scanf("%d",&a);

     for(int i=2;i<=a;i++)

     {

           if(la_snt(i)==1)

           {

                printf("%d, ",i);

           }

     }

        getch();

}

int la_snt(int a)

{

     int kq=1;

     if(a<2)

     {

           kq=0;

     }

     for(int i=2;i<a;i++)

     {

           if(a%i==0)

           {

                kq=0;

                        break;

           }

     }

     return kq;

}

5.Viết hàm long giai_thua(int a), hàm này nhận vào đối số a là một số nguyên không âm. Hàm trả về giá trị a! là một số nguyên dài.

Viết hàm int to_hop(int k, int n), hàm này nhận vào hai số nguyên không âm, k<=n, hàm này trả về một số ngu yên là giá trị tổ hợp chập k của n phần tử

long giai_thua(int a);

int to_hop(int k, int n);

void main()

{

     clrscr();

     int n;

     printf("

Nhap vao so nguyen duong n= ");

     scanf("%d",&n);

     for(int i=0; i<=n; i++)

     {

           int kq=to_hop(i,n);

           printf("%d",kq);

     }

     getch();

}

long giai_thua(int a)

{

     long kq=1;

     for(int i=1; i<=a; i++)

     {

           kq*=i;

     }

     return kq;

}

int to_hop(int k; int n)

{

     return (int giai_thua(n) / giai_thua(k) * giai_thua(n-k))

}