杭电 1108 最小公倍数

最新推荐文章于 2021-07-30 14:04:54 发布

dengjing9914

最新推荐文章于 2021-07-30 14:04:54 发布

阅读量151

点赞数

原文链接：http://www.cnblogs.com/zhangshu/archive/2011/08/07/2130261.html

版权

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int gcd(int x,int y)
{
    return y==0 ? x : gcd(y,x%y);
}
int main()
{
    int a,b,lim;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        lim=(a*b)/gcd(a,b);
        printf("%d\n",lim);                        
    }
    //system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/zhangshu/archive/2011/08/07/2130261.html