震惊!这都能超时?

#include<iostream>

using namespace std;

int main()

{

int a,b;

cin>>a>>b;

int c=(a>b?b:a);

for(int j=c;j>0;j--)

{

if(a%j==0&&b%j==0)

{

cout<<j<<endl;

return 0;

}

}

return 0;

}

全部评论
暴力会超时的,使用辗转相除法就行了
1 回复 分享
发布于 2023-03-20 16:50 广东
算法复杂度过大 是O(n) 使用辗转相除法
点赞 回复 分享
发布于 2023-09-29 21:11 上海
这么短也会超时么
点赞 回复 分享
发布于 2023-03-19 16:27 四川
估计代码有bug吧
点赞 回复 分享
发布于 2023-03-19 16:18 湖北
有人知道这是为什么吗
点赞 回复 分享
发布于 2023-03-17 21:08 广东

相关推荐

不愿透露姓名的神秘牛友
07-11 15:37
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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