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

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 3: Thiết kế thuật toán đệ quy

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

Lời giả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.