TKO 1-1辗转相除法计算最大公倍数和最小公倍数

需要谨记的基本算法：

辗转相除法求 最大公倍数和最小公倍数！！！

#include<stdio.h>
int main()
{
int a,b,c,d,t,bei;
while(scanf("%d %d",&a,&b)==2){

c=a;d=b;
while(b)
{
    t=a%b;
    a=b;
    b=t;
}
bei=c*d/a;
printf("%d\n",bei);
}
return 0;

}