1 条题解

  • 0
    @ 2025-11-30 16:24:20

    C++ :

    #include <iostream>
    using namespace std;
    int main() {
        int a, b, temp, gcd, lcm;
        cin >> a >> b;
        int n1 = a, n2 = b;
        while (n2 != 0) {
            temp = n2;
            n2 = n1 % n2;
            n1 = temp;
        }
        gcd = n1;
        lcm = (a * b) / gcd;
        cout << gcd << " " << lcm;
        return 0;
    }
    
    • 1

    信息

    ID
    565
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者