Hdu1108(最小公倍数)

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

说明：

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