题解 | #小乐乐与欧几里得#

#include <stdio.h>
long long int gcd(int x,int y)
{
    if(x%y==0)
    {
        return y;
    }
    else {
    return gcd(y,x%y);
    }
}
int main() {
    long long int a, b;
    while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        printf("%lld\n", a*b/gcd(a,b)+gcd(a,b));
    }
    return 0;
}