社区讨论
十年奥赛一场空,不开long long见祖宗
B3941[GESP样题 五级] 小杨的锻炼参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mc1wuy6g
- 此快照首次捕获于
- 2025/06/18 20:10 9 个月前
- 此快照最后确认于
- 2025/06/18 20:19 9 个月前
满分代码
CPP#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll xcd(ll x,ll y){
if(x%y==0) return y;
return xcd(y,x%y);
}
ll gcd(ll x,ll y){
return x*y/xcd(x,y);
}
ll n,ans,s,b;
int main(){
cin>>n;
cin>>s>>b;
ans=gcd(s,b);
for(ll i=3;i<=n;i++){
cin>>s;
ans=gcd(ans,s);
}
cout<<ans;
return 0;
}
90分代码
CPP#include <bits/stdc++.h>
using namespace std;
typedef int ll;
ll xcd(ll x,ll y){
if(x%y==0) return y;
return xcd(y,x%y);
}
ll gcd(ll x,ll y){
return x*y/xcd(x,y);
}
ll n,ans,s,b;
int main(){
cin>>n;
cin>>s>>b;
ans=gcd(s,b);
for(ll i=3;i<=n;i++){
cin>>s;
ans=gcd(ans,s);
}
cout<<ans;
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...