Hàm tìm ước số chung lớn nhất và bội số chung nhỏ nhất trong C

 Cũng như viết chương trình tìm ước số chung lớn nhất và bội số chung nhỏ nhất ở bài tập trước, mình đã giới thiệu các bạn có thể tham khảo ở dưới link bài viết, khi bạn sử dụng ngôn ngữ lập trình bạn có thể viết hàm để sau này có thể tái sử dụng ở mọi nơi ở chương trình.

Viết hàm tìm ước số chung lớn nhất và bội số chung nhỏ nhất.

#include <stdio.h>

int UCLN(int a,int b){

    if (a%b!=0)

        return UCLN(b,a%b);

    else

        return b;

}

int BCNN(int a,int b){

    return (a*b)/UCLN(a,b);

}

int main(){

    int a,b,ucln,bcnn;

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

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

    ucln = UCLN(a,b);

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

    bcnn = BCNN(a,b);

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

    return 0;

}

Kết quả: