Bootstrap

输入2个正整数A,B,求A与B的最小公倍数。

#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;
 }
;