关注我，分享高质量每日一题题解~

b站同名账号分享力扣杯历届真题视频题解，也欢迎大家提出宝贵意见！

思路：模板

• 本题为模板题，最大公约数利用辗转相除法计算，最小公倍数通过两数乘积除以最大公约数得到。

代码（C++）

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}


int main() {
    int n, m;
    cin >> n >> m;

    int g = gcd(n, m), l = n / g * m;

    cout << g << " " << l << endl;
}

时间复杂度：$O(log(max(n, m)))$