60分求助
查看原帖
60分求助
729676
Abcountance楼主2022/12/4 14:44

1和4RE,求助

#include<iostream>
using namespace std;
int main() {
    long long a, b, c = 0, d = 0, e = 0, gcd = 0; long long lcm = 0;
    cin >> a >> b;
    if (a < b) c = b % a, d = a % c;
    if (a > b) c = a % b, d = b % c;
    while (a % d != 0 && b % d != 0) {
        e = c;
        c = d;
        d = e % d;
    }
    gcd = d;
    long long f = a / gcd; long long g = b / gcd;
    lcm = f * g * gcd;
    cout << gcd << " " << lcm;
    return 0;
}

2022/12/4 14:44
加载中...