文章
82
粉丝
344
获赞
28
访问
698.2k
#include <bits/stdc++.h>
using namespace std;
/*
最大公约数 GCD
辗转相除法
注意必须a大b小
*/
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
int n;
int a[605];
int main(){
while(scanf("%d",&n)!=EOF){
int count=0;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(a[i]<a[j]){
int x=gcd(a[j],a[i]);
&...
登录后发布评论
暂无评论,来抢沙发