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

#include <stdio.h>

int main() {
    long m, n = 0;
    long  min=0, max=0;
	scanf("%d%d", &m, &n);
	
	//求最大公约数 
	for(long i=(m<n?m:n); i>=1; i--){
		if(m%i==0 && n%i==0){
			max = i;
			break;
		}
	}
	//利用定理求最小公倍数 = 两数的积除以最大公约数
	min = (m*n)/max;
	printf("%ld", (max+min));
    return 0;
}