美团 0817笔试
最大公约数那道题,为什么这个代码不对呀。举例114的答案是112.因为114与112的最大公约数是2,2是素数。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(a%b==0) return b;
else{return gcd(b,a%b);}
}
bool ispre(int a){
if(a==1 ||a==4) return false;
if(a==2 || a==3) return true;
for(int i=2;i<a;i++){
if(a%i==0) return false;
}return true;
}
int main(){
int t;cin>>t;
while(t--){
int n;cin>>n;
int m;
for(m=n;m>=2;m--){
//if(n%m==0 && ispre(m)) {cout<<m<<endl;break;}
int g=gcd(n,m);
if(ispre(g)){cout<<m<<endl;break;}
}
}
}
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(a%b==0) return b;
else{return gcd(b,a%b);}
}
bool ispre(int a){
if(a==1 ||a==4) return false;
if(a==2 || a==3) return true;
for(int i=2;i<a;i++){
if(a%i==0) return false;
}return true;
}
int main(){
int t;cin>>t;
while(t--){
int n;cin>>n;
int m;
for(m=n;m>=2;m--){
//if(n%m==0 && ispre(m)) {cout<<m<<endl;break;}
int g=gcd(n,m);
if(ispre(g)){cout<<m<<endl;break;}
}
}
}
全部评论
for初始化m=n。。。。。。
相关推荐
点赞 评论 收藏
分享
05-30 00:12
江西服装学院 Java 头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营 点赞 评论 收藏
分享