题解 | #记负均正II#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

include<stdio.h>

int fun(int x,int y)
{
if(x==y) return x;
else if(x>y) return fun(x-y,y);
else return fun(x,y-x);
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
int i,num;
i=fun(m,n);
num=m*n/i;
printf("%d\n",num);

}
return 0;

}

全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务