文章

145

粉丝

217

获赞

21

访问

81.8k

头像
最大公约数1 题解:C
P1426 中国科学技术大学机试题
发布于2024年2月27日 17:38
阅读数 459

#include <stdio.h>

int MaxCommon(int a,int b)
{
	int i = 1,max = 1;
	while(i <= a)
	{
		if(a % i == 0 && b % i == 0)
			if(max < i)
				max = i;
		i++;
	}	
	return max;
}

int main()
{
	int i,n,a[100],max = 0,min = 0;
	scanf("%d",&n);
	for(i = 0 ; i < n; i++)
		scanf("%d",&a[i]);
	for(i = 1; i < n; i++)
	{
		if(a[i] > a[max]) max = i;
		if(a[i] < a[min]) min = i;
	}
	printf("%d %d %d",a[min],a[max],MaxCommon(a[min],a[max]));
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发