1108 最小公倍数

 #include<stdio.h>
int gcd(int a,int b)
{
 if(a<b)
 {
  int tmp=a;
  a=b;
  b=tmp;
 }
 if(b==0)
  return a;
 else
  return gcd(b,a%b);
}
int gbs(int a,int b)
{
 return a*b/gcd(a,b);
}
int main()
{
 int a,b;
 while(scanf("%d %d",&a,&b)==2)
 {
  printf("%d/n",gbs(a,b));
 }
}