CommDivisorInArry数组最大公约数

来源:互联网 发布:网络营销策划 编辑:程序博客网 时间:2024/06/05 02:26
// CommDivisor.cpp : Defines the entry point for the console application.//#include "stdafx.h"long CommDivisor(long a,long b){long r=a%b;while(r!=0){a=b;b=r;r=a%b;}return b;}long CommDivisorInArry(long Arry[],int n)//long Arry[n]{if(n<=1)return -1;long divisor=CommDivisor(Arry[0],Arry[1]);if (n==2) return divisor;elsefor(int i=2;i<n;i++)divisor=CommDivisor(divisor,Arry[i]);return divisor;}int main(int argc, char* argv[]){long arry[4]={10920,11340,21420,17500};long commDivisor=CommDivisorInArry(arry,4);printf("commDivisor of arry[4] is:%ld\n",commDivisor);return 0;}