求大佬帮一下蒟蒻,一直40分
查看原帖
求大佬帮一下蒟蒻,一直40分
1247118
__Coder_Z__楼主2024/11/10 20:00
#include <iostream>
using namespace std;


int gcd(int a, int b);
int lcm(int a, int b, int gcd_value);

int main() {
    int a, b;
   
    cin >> a >> b;
    
    
    int gcd_value = gcd(a, b);
    

    int lcm_value = lcm(a, b, gcd_value);
    

    cout << gcd_value << " " << lcm_value << endl;
    
    return 0;
}


int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}


int lcm(int a, int b, int gcd_value) {
    return (a / gcd_value) * b;

}

rt.

2024/11/10 20:00
加载中...