AcWing 3642. 最大公约数和最小公倍数    原题链接    简单

作者： 作者的头像   洛白さん ,  2022-05-11 23:16:48 ,  所有人可见 ,  阅读 134

1


只要知道两个数的乘积等于这两个数的最大公因数和这两个数的最小公倍数的乘积就解决啦！ 

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m, n;
    cin >> m >> n;
    cout << __gcd(m, n) << ' ' << m * n / __gcd(m, n);
    return 0;
}

0 评论

1024
x