题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0

超时315ms有没有大佬帮忙优化一下的!!! #include<stdio.h> int main() { //最小公倍数=两数的乘积/最大公约(因)数 long long m, n,temp, i,p; scanf("%lld%lld", &m, &n); if(m<n) /比较大小,使得m中存储大数,n中存储小数/ { /交换m和n的值/ temp=m; m=n; n=temp; } for(i=n; i>0; i--) /按照从大到小的顺序寻找满足条件的自然数/ if(m%i==0 && n%i==0) {/输出满足条件的自然数并结束循环/ p=m*n/i; printf("%lld",i+p); break; }

return 0;

}

C语言刷题 文章被收录于专栏

自己从头开始刷的C语言

全部评论

相关推荐

10-02 19:29
已编辑
浙江科技大学 运营
点赞 评论 收藏
分享
我的offer呢😡:这不才9月吗,26到明年毕业前能一直找啊,能拿下提前批,转正的,offer打牌的都是有两把刷子的,为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢?如果别人是双非通天代呢?如果别人是速通哥呢?,做好自己就行了,我们做不到他们一样提前杀死比赛,但晚点到终点也没啥关系吧
双非应该如何逆袭?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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