最大公约数(c++)

    xiaoxiao2025-08-19  18

    (中科大上机题) 输入格式: 第一行输入n 输入n个数 输出格式: 最小值 最大值 最大公约数 输入样例: 3 4 6 8 输出样例: 4 8 4

    #include<iostream> using namespace std; int main() { int n,i,min,max,r,xmin,xmax; int a[100]; cin>>n; for(i=0;i<n;i++) { cin>>a[i]; } min=max=a[0]; for(i=1;i<n;i++) { if(a[i]<min) { min=a[i]; } if(a[i]>max) { max=a[i]; } } xmin=min; //保留原来的最小值,最大值 xmax=max; do //辗转相除 { r=xmax%xmin; xmax=xmin; xmin=r; }while(r!=0); cout<<min<<" "<<max<<" "<<xmax<<endl; return 0; }
    最新回复(0)