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

}

全部评论

相关推荐

11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
object3:开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务