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ả: