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

#include <stdio.h>

long long mulp(long long n,long long m)
{
    if(n<m)
    {
        long long temp = m;
        m = n;
        n = temp;
    }
    while(n%m)
    {
        long long temp = n%m;
        n = m;
        m = temp;
    }
    return m;
}
long long nuli(long long n,long long m)
{
    long long i = mulp( n,m);
    return (n*m)/i;
}
int main() {
    long long n = 0;
    long long m = 0;
    scanf("%lld %lld",&n ,&m);
    long long mul = mulp(n,m);
    long long nu = nuli(n,m);
    printf("%lld",nu+mul);
    return 0;
}