[C++] Ước chung lớn nhất và Bội chung nhỏ nhất Ngôn ngữ lập trình: C++ Phần mềm: Visual Studio CODE: Select All #include <iostream>using namespace std;// Cho 2 số nguyên dương a và b. Hãy tìm ước chung lớn nhất của 2 số này.// Input : 2 số a,b// Output : Ước chung lớn nhất của 2 số a, bint UCLN(int a, int b){ while ( a != b) { if (a > b) a = a - b; else b = b - a; } return a; // or return b; a = b}// Cho 2 số nguyên dương a và b. Hãy tìm bội chung nhỏ nhất của 2 số này// Input : 2 số a,b// Output : Bội chung nhỏ nhấtint BCNN(int a, int b){ int result = UCLN(a, b); return a * b / result;}int main(){ int a, b; cout << "a = "; cin >> a; cout << "b = "; cin >> b; int result = UCLN(a, b); cout << "UCLN : "<<result; cout << "\n"; result = BCNN(a, b); cout << "BCNN : " << result << endl; system("pause");}