Bài tập

 #include <iostream>

using namespace std;

int main() {

    int a, b;

    cout << "Nhap a, b: ";

    cin >> a >> b;

    // Thu?t toán Euclid

    while (b != 0) {

        int r = a % b;

        a = b;

        b = r;

    }

    cout << "UCLN = " << a;

    return 0;

} 

================= 

// Ham tìm UCLN

#include <iostream>

#include <fstream>

using namespace std;

int ucln(int a, int b)

{ int gt;

 while (b != 0) {

        int r = a % b;

        a = b;

        b = r;

    }

    gt=a;

return gt;

}

int main() {

 int m,n;

 cout<<"Nhap hai so m, n ";

 cin>>m>>n;

 cout<<"UCLN("<<m<<","<<n<<")= "<<ucln(m,n);

return 0;

}