【笔记】★辗转相除法求最大公约数，使用最大公约数求最小公倍数

#include <iostream>
using namespace std;

// 辗转相除法求最大公约数
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) {
    return (a / gcd(a, b)) * b;
}

int main() {
    int m, n;
    // 输入两个整数
    cin >> m >> n;
    // 计算最大公约数
    int gcd_val = gcd(m, n);
    // 计算最小公倍数
    int lcm_val = lcm(m, n);
    // 输出结果
    cout << "最大公约数: " << gcd_val << endl;
    cout << "最小公倍数: " << lcm_val << endl;
    return 0;
}