最小公倍数

#include<cstdio>
int f1(int a,int b) //最大公约数 
{
    if(a % b == 0) return b;
    else 
        return f1(b,a%b);
}
int f2(int a,int b)  //最小公倍数 
{
    int g;
    g=a*b/f1(a,b);
    return g;
}
int main()
{
    int a,b,g;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        g=f2(a,b);
        printf("%d
",g);
    }
}