精简-【题解·洛谷】B3634 最大公约数和最小公倍数

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解

【题目链接】B3634 最大公约数和最小公倍数

本题考察了最大公约数和最小公倍数的算法，要求计算两个正整数的最大公约数和最小公倍数。我们可以使用辗转相除法计算最大公约数，然后根据最大公约数和两数之积的关系计算最小公倍数即可。

请注意：十年OI一场空，（__________）见祖宗 [doge]
所以一定记住开 long long！

AC代码如下

#include <bits/stdc++.h>

using namespace std;

long long gcd(long long a, long long b) { // 定义最大公约数计算函数（使用辗转相除法）
    if (b == 0) return a; // 当b为0时，a即为最大公约数
    return gcd(b, a % b); // 递归调用gcd函数，将a替换为b，b替换为a除以b的余数
}

long long lcm(long long a, long long b) { // 定义最小公倍数计算函数（根据公式：两数乘积除以它们的最大公约数于最小公倍数）
    return a * b / gcd(a, b); // 返回两数乘积除以其最大公约数的结果
}

int main() {

    long long a, b; // 读取两个整数a和b
    cin >> a >> b;
    cout << gcd(a, b) << " " << lcm(a, b); // 计算并输出最大公约数和最小公倍数，两者之间用空格分隔
    return 0;
}

#普通版先鸽着