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

}

全部评论

相关推荐

05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务