C++ nhá Bài toán tìm ước chung lớn nhất và tìm bội chung nhỏ nhất là 2 bài toán cơ bản. Nhưng hôm nay thầy giáo cho cả lớp biết L là ước chung lớn nhất và G là bội chung nhỏ nhất của 2 số nguyên dương.

Gửi bạn ạ:

#include <iostream>
using namespace std;
// Hàm tìm ước chung lớn nhất (L)
int find_gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
// Hàm tìm bội chung nhỏ nhất (G)
int find_lcm(int a, int b) {
    int gcd = find_gcd(a, b);
    return (a * b) / gcd;
}

int main() {
    int L, G;
    cin >> L >> G;
    // TÌm hai số a và b
    int a = L;
    int b = G / L;
    cout << a << b << endl;
    return 0;
}