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

#include <stdio.h>
//两数相乘除以最大公约数或者最小公倍数可以得到另外一个
long yue(long n,long m)
{
    long y = n>m? m:n;
    while(1)
    {
        if(m%y==0&&n%y==0) break;
        y--;
    }
    return y;
}
long bei(long n,long m)
{
    return (n*m)/yue(n,m);
}

int main()
{
    long n = 0,m = 0;
    scanf("%ld %ld",&n,&m);
    long sum = yue(n,m)+bei(n,m);
    printf("%ld",sum);
    return 0;
}