#include <math.h> #include <stdio.h> int main() { long long a,b,t,p; scanf("%lld%lld",&a,&b); p=a*b; while(b!=0)//这个循环可以交换大小 { t=a%b; a=b; b=t; } printf("%lld\n",a+p/a); return 0; }