Hdu1108(最小公倍数)

 #include <stdio.h>
 int main()
 {
     int Num1,Num2;
     while(scanf("%d %d",&Num1,&Num2)!=EOF){
         printf("%d\n",Num1*Num2/getNum(Num1,Num2));
     }
     return ;
 }
 // 求最大公约数
 int getNum(int a,int b)
 {
     if(a%b==){
         return b;
     }else{
         return getNum(b,a%b);
     }
 }

说明：

最小公倍数=a*b/最大公约数