#include <stdio.h> int main() { long a, b,c; scanf("%ld%ld",&a,&b); int j=a,i=b; while ((c=a%b)) //辗转相除法求最大公约数 { a=b; b=c; } long d=b*(j/b)*(i/b);//最小公倍数 printf("%ld",d+b); return 0; }