HustOJ - 1012

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     unsigned int a,b,t,i,s,v,n=0;
 6     for (;scanf("%d%d",&a,&b)==2;)
 7     {
 8             if (a>b)
 9             {
10                 t=a;
11                 a=b;
12                 b=t;
13             }
14             for (i=1;i<=a;i++)
15             {
16                 if (a%i==0&&b%i==0)
17                 {
18                     s=i;
19                 }
20             }
21             v=a*b/s; 
22             printf("%d\n",v);
23     }
24 }