题解 | #记负均正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;

}

全部评论

相关推荐

头像
昨天 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务