zl程序教程

您现在的位置是:首页 >  后端

当前栏目

C语言算法:求N个数的公约数(基础)

2023-09-27 14:22:46 时间
#include <stdio.h>
int main()
{
	int k , n;
	long a,b,c,r,m[100];
	printf("请输入整数的个数n:");
	scanf("%d",&n);
	printf("请依次输入%d整数:",n);
	for( k = 0 ; k < n ; k++){
		printf("请输入第%d个整数:",k+1);
		scanf("%ld",&m[k]);
	} 
	b = m[0];
	for(k = 1 ; k < n ; k++){
		a = m[k];
		if(a < b){
			c = a;
			a = b;
			b = c;
		}
		r = a%b;
		while(r!=0){
			a = b;
			b = r;
			r = a%b;
		}
	}
	printf("%ld",m[0]);
	for(k = 1 ; k < n ; k++){
		printf(",%ld",m[k]);
	}
	printf(")=%ld\n",b);
	return 0;
 }