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

#include <stdio.h>
#include <sys/types.h>

int main(){
    long long m,n;
    scanf("%d %d",&m,&n);
    long long p = m*n;
    while(n!=0){
        long long temp=m%n;
        m =n;
        n = temp;
    }//欧几里得方法：以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数
    long long max = m;//m为最大公约数
    long long min = p/m;//z最小公倍数*最大公约数=两个数的乘积
    printf("%lld",max+min);
}