题解 | 小乐乐与欧几里得

#include <stdio.h>

// 计算最大公约数（GCD）的函数
long long gcd(long long a, long long b) {
    while (b != 0) {
        long long temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    long long n, m;
    scanf("%lld %lld", &n, &m); // 读取输入的两个正整数

    long long gcd_val = gcd(n, m);              // 计算GCD
    long long lcm_val = (n * m) / gcd_val;      // 计算LCM
    printf("%lld\n", gcd_val + lcm_val);        // 输出GCD与LCM之和

    return 0;
}