文章

82

粉丝

344

获赞

28

访问

698.2k

头像
GCD
P1180 北京大学/北京航空航天大学机试题
发布于2021年1月27日 20:05
阅读数 8.1k

#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]);
                 &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发