Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm a, b theo thuật

Vận dụng 2 trang 18 Chuyên đề Tin học 11: Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm a, b theo thuật toán Euclid nhưng không đệ quy

Trả lời

Bước cơ sở của đệ quy sẽ là trường hợp a hoặc b bằng 0, trong trường hợp này kết quả sẽ là giá trị khác 0 của a hoặc b.