文章

1

粉丝

0

获赞

1

访问

470

头像
最大公约数1 题解:
P1426 中国科学技术大学机试题
发布于2024年5月13日 04:00
阅读数 470

#include<stdio.h>
int main(){
    int n;
    //printf("请输入n:");
    scanf("%d",&n);
    int nums[n];
    for(int i=0;i<n;i++){
        scanf("%d",&nums[i]);    
    }
    int min=nums[0],max=nums[0];
    for(int j=0;j<n;j++){
        if(nums[j]<min){min=nums[j];}
        if(nums[j]>max){max=nums[j];}
    }
//计算最大公约数
    int gys;
    for(int t=1;t<min+1;t++){
        if(min%t==0&&max%t==0){
            gys=t;
        }else{
            continue;
        }
&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发