1612: 最小公倍数

Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 490 Solved: 114
[Submit][Status][Web Board]

Description

求两个正整数的最小公倍数。

Input

输入数据含有不多于50对的数据，每对数据由两个正整数(0＜n1,n2＜100000)组成。

Output

对于每组数据n1和n2，计算最小公倍数，每个计算结果应占单独一行。

Sample Input

6 5 18 12

Sample Output

30
36

HINT

此题用int类型即可

#include<stdio.h>
int main()
{
    int a,b,u,v,r,m;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        u=a;
        v=b;
        while(v!=0)
        {
            r=u%v;
            u=v;
            v=r;
        }
        m=a/u*b;
    printf("%d\n",m);
    }
}

　　注：若求最小公倍数时使用m=a*b/u,则有可能导致数过大，从而溢出，因此使用m=a/u*b,可避免数过大的情况。