input license here

Viết chương trình tìm ước chung lớn nhất và bội số chung nhỏ nhất trong C

Tìm ước số chung lớn nhất và bội số chung nhỏ nhất trong C đây là bài toán khá đơn giản, các bạn có thể tìm hiểu các thuật toán để giải quyết, hoặc các bạn hiểu rõ quy luật, hiện nay có khá nhiều bài tập lập trình C.

Chương trình C

#include <stdio.h>

int main(){

    int a,b,uc,bc;

    printf("Nhap (a,b): ");

    scanf("%d%d",&a,&b);

    for (uc=a;uc>=1;uc--){

        if (a%uc==0 && b%uc==0){

            printf("UCLN(%d,%d)=%d\n",a,b,uc);

            break;

        }

    }

    for (bc=a;bc<=a*b;bc++){

        if (bc%a==0 && bc%b==0){

            printf("BCNN(%d,%d)=%d\n",a,b,bc);

            break;

        }

    }

    return 0;

}

Kết quả:

Viết chương trình tìm ước chung lớn nhất và bội số chung nhỏ nhất trong C

Related Posts
Diệp Quân
Nguyen Manh Cuong is the author and founder of the vmwareplayerfree blog. With over 14 years of experience in Online Marketing, he now runs a number of successful websites, and occasionally shares his experience & knowledge on this blog.
SHARE

Related Posts

Subscribe to get free updates

Post a Comment

Sticky