Những bài tập thế này bạn nên ưu tiên tự làm đê luyện tập tư duy trước sau đó hãy nhờ mọi người giúp đỡ bạn nhé

 

#include <iostream>

using namespace std;

// Hàm tính USCLN (ước số chung lớn nhất) của 2 số a và b
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

// Hàm tính BSCNN (bội số chung nhỏ nhất) của 2 số a và b
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int N, a, b;

    // Nhập số nguyên N
    cout << "Nhap so nguyen N (< 106): ";
    cin >> N;

    // Bài tập 2.14: Tìm tất cả các ước số của N
    cout << "Cac uoc so cua N la: ";
    for (int i = 1; i <= N; i++) {
        if (N % i == 0) {
            cout << i << " ";
        }
    }
    cout << endl;

    // Nhập 2 số nguyên a và b
    cout << "Nhap hai so nguyen a va b (< 106): ";
    cin >> a >> b;

    // Bài tập 2.15: Tìm USCLN và BSCNN của a và b
    int uscln = gcd(a, b);
    int bscnn = lcm(a, b);

    cout << "USCLN cua " << a << " va " << b << " la: " << uscln << endl;
    cout << "BSCNN cua " << a << " va " << b << " la: " << bscnn << endl;

    return 0;
}