最小公倍数 HDU - 1108

给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 
Sample Input

10 14

Sample Output

70

题解：水题；
代码（C语言）
#include <stdio.h>
#include <stdlib.h>
int lcm(int a,int b)
{
    int t,x,y,lcm;
    x=a;
    y=b;
    if(a<b){
        t=a;
        a=b;
        b=t;
    }
    while(b!=0){
        t=a;
        a=b;
        b=t%b;
    }
    lcm=x/a*y;
    return lcm;
}//构建函数求两个数的最小公倍数，即lcm
int main()
{
    int a,b,sum;
    while(scanf("%d%d",&a,&b)!=EOF){
        sum=lcm(a,b);
        printf("%d\n",sum);
    }
    return 0;
}