Cách hoạt động của bài đệ quy chia lấy nguyên

[GiaNghia (Gia Nghĩa)]

cho em hỏi bài này hoạt động như thế nào ạ?

public static int chianguyencuaAvaB(int A, int B) {
    if(A<B) return 0;
    else
   	     return 1+chianguyencuaAvaB(A-B,B);
}

[SITUVN.gcd]

Mỗi lần A = A - B thì cộng 1 giá trị nguyên. Cho đến khi A < B.

Đây là khử đệ quy, phương pháp tương tự.

public static int chiaNguyen(int a, int b){
    int r=0;
    while(a>=b){ // cho đến khi a < b
        a-=b; // a=a-b
        r++; // r=r+1;
    }
    return r;
}

[GiaNghia (Gia Nghĩa)]

à em hiểu rồi, em cảm ơn ạ, em quên cộng 1 sau khi return.