求很多数最大公约数(用数组)

来源:互联网 发布:天庭淘宝城txt全集下载 编辑:程序博客网 时间:2024/04/28 11:32
Copyright(c)2013,烟台大学计算机学院学生*All rights reserved.*文件名称:求很多数最大公约数(用数组)*作者:杨飞*完成日期:2013年 11 月28日*版本号:v1.0*对任务及求解方法的描述部分:求很多数最大公约数(用数组):我的程序:#include <iostream>using namespace std;int gcd(int a[],int n);int main(){   int a[10],n,x,i;cout<<"请输入一个数"<<endl;cin>>n;cout<<"请输入你想输入的十个数:"<<endl;for(i=0;i<10;i++)cin>>a[i];x=gcd(a,n);   cout<<x<<endl;   return 0;      }int gcd(int a[],int n) {int x,t;if(a[0]<n){t=a[0];a[0]=n;n=t;}while(n!=0){x=a[0]%n;a[0]=n;n=x;}return a[0];}


运行结果:

心得体会:一步步的学习让我们变得更好

原创粉丝点击