Ước chung lớn nhất của hai số nguyên dương


BÀI TOÁN
Tìm ước chung lớn nhất của hai số nguyên dương a và b.
Hướng dẫn: sử dụng thuật toán Euclide

CHƯƠNG TRÌNH MẪU

Code:

#include "conio.h"
#include "stdio.h"

//uoc chung lon nhat cua hai so
unsigned int UCLN(unsigned int a, unsigned int b) {
    while(a!=b)
    {
        if(a>b)
            a = a - b;
        else
            b = b - a;
    }
    return a;
}

void main(){
    clrscr();
    unsigned int a,b;
    printf("Nhap vao a, b = ");
    scanf("%d%d",&a,&b);
    printf("(a,b) = %d",UCLN(a,b));
    getch();
}