蓝桥杯2016年第七届真题-最大比例-题解（C++代码）

这个答案是错的（或者说缺陷很大）
试试这组数据：
4
1 27 6561 14348907

大佬看下我这个
答案错误33
求出最大公因数然后前两个数同除
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

long long int min(long long int a,long long int b){
	if(a<b){
		return a;
	}else{
		return b;
	}
}

long long int max(long long int a,long long int b){
	if(a>b){
		return a;
	}else{
		return b;
	}
}

int main()
{
	long long int i;
	long long int n=0,x=0,m=0;
	long long int p[1001]={0};
	
	scanf("%lld",&n);
	for(i=0;i<n;i++){
		scanf("%lld",&p[i]);
	}
	
	n=p[0];
	m=p[1];
	while(m!=0){
		x=n%m;
		n=m;
		m=x;
	}
	printf("%lld/%lld",max(p[0],p[1])/n,(min(p[0],p[1]))/n); 	
	
	return 0;
}

博主请测试一下
3
1 4 128这组数据