求两个数字的最大公约数与最小公倍数之和

#include<iostream>
using namespace std;

int main()
{
    long long a, b, c, divisor, multiple;
    cin >> a >> b;
    c = a * b;
    //找最大公约数
    while(a&&b){
        if(a > b){
            a = a % b;
        }else{
            b = b % a;
        }
    }
    divisor = a > b ? a : b;
    //找最小公倍数
    multiple = c / divisor;
    //输出结果
    cout << multiple + divisor;
}

最大公约数利用取余法寻找；

最小公倍数为二者原始数据之和除以最大公约数，肯定能除尽所以不用担心会有数据丢失。

所以本题的关键就在于求最大公约数