【杭电】[1108]最小公倍数

[code]#include<stdio.h>
int main() {
    int a,b,m;
    while(scanf("%d %d",&a,&b)!=EOF) {
        m=a*b;
        while(a!=b) {
            if(a>b)
                a-=b;
            if(b>a)
                b-=a;
        }
        printf("%d\n",m/a);
    }
    return 0;
}

[code] int gcd(int a,int b)
{
if(b==0)
{
return a;
}
return gcd(b,a%b);
}

[code]int lcm(int a,int b)
{
return a/gcd(a,b)*b;
}