Thực hành 4b - Bài 1

Đề bài : ThucHanh04b_Ham.pdf
Dùng đệ quy để viết các hàm tính ước chung của 2 số nguyên dương.
Kiểm tra hàm với cặp số sau : (2,4) ;  (4,4) ;  (0,4)
------------------------------------------------------------------------------------

Code : http://pastebin.com/kRzqZ8nB  hoặc thuchanh4b-bai1.cpp

------------------------------------------------------------------------------------

#include <iostream>

using namespace std;

int UCLN(int a, int b)
{
    if ( a==b ) return a;
    else
    {
        if (a==0) return b;
        else if (b==0) return a;
    }
     
    if ( a>b ) return UCLN(a-b,b);
    else return UCLN(a, b-a);
}

int main ()
{
    int a,b;
    cout << "Nhap 2 so can tinh UCLN :";
    cin >> a >> b;
    cout << "UCLN 2 so " << a << " va " << b << " la: " << UCLN(a,b) << endl;
    system("pause");
    return 0;
}