震惊!这都能超时?

#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 广东
有人知道这是为什么吗
点赞 回复
分享
发布于 2023-03-17 21:08 广东
滴滴
校招火热招聘中
官网直投
估计代码有bug吧
点赞 回复
分享
发布于 2023-03-19 16:18 湖北
这么短也会超时么
点赞 回复
分享
发布于 2023-03-19 16:27 四川
算法复杂度过大 是O(n) 使用辗转相除法
点赞 回复
分享
发布于 2023-09-29 21:11 上海

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务