#include<stdio.h> #include<math.h> int main() { int A,B,n,q,r; scanf("%d%d",&A,&B); n=A*B; //A与B的乘积。 while(1) //循环 { q=A/B; r=A%B; if(r==0) //r=0,则B为A与B的最大公约数。 { n=n/B; // n/B的A与B的最小公倍数。 printf("%d\n",n); break; //跳出循环。 } else { A=B; //辗转相除法求最大公约数。 B=r; } } return 0; }