Thuật Toán Tìm UCLN Của 2 Số Nguyên

Giải Thuật: Có 2 số a và b để tìm UCLN của 2 số ta làm như sau:
a bằng giá trị tuyệt đối của a và b bằng giá trị tuyệt đối của b.
Khi a khác b thì xét tiếp nếu a>b thì a=a-b. Ngược lại b=b-a. (Tóm lại lấy số lớn trừ số nhỏ). Quay lại so sánh tiếp a và b như dòng màu đỏ ở trên. Việc này lập lại cho đến khi a=b thì ngưng. Khi đó UCLN=a=b.

Codedemo:
#include<math.h> // để sử dụng hàm abs() lấy giá trị tuyệ đối
int UCLN(int a,int b)
{
a=abs(a);
b=abs(b);
while(a!=b)
{
if(a>b) a=a-b;
else b=b-a;
}
return a;//hoac return b
}