[C++] Hàm tính Ước Chung Lớn Nhất Của 2 Số bằng đệ quy

Đây là hàm được viết bằng C++ để tìm UCLN bằng đệ quy,

int UCLN(int a, int b)

{

if (a==0 || b==0)

return a+b;

if (a == b)

return a;

else if (a > b)

   return UCLN(a-b, b);

else

return UCLN(a, b-a);

  }