[洛谷-入门-p1888 三角函数]

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
	洛谷 p1888 三角函数 
*/ 

	int find(int a,int b){
	//	使用辗转相除法，余数为0时，则除数就是最大公约数 
		if(b==0)
			return a;
	//		否则就一直除，b做除数，a%b为被除数，以此类推 （每一次都会更新的） 
		else
			return find(b,a%b);
	}
	int main(){
		int a,b,c,arrays[3]; 
		int i,j,temp;
		for(i=0;i<3;i++){
			scanf("%d",&arrays[i]);
		}
		
	//	对三个数字排序，找到最小和最大的两个数，最终结果就是（最小/最大）
	//	这里直接存储在数组中，从大到小就是下标的序号，直接取出来即可 
	//	排序使用冒泡 
		for(i=1;i<3;i++){
			for(j=0;j<3-i;j++){
				if(arrays[j]>arrays[j+1]){
					temp=arrays[j];
					arrays[j]=arrays[j+1];
					arrays[j+1]=temp; 
				}
			}
			
		}
	//	寻找最大公约数，不要忘了题目要求的最简分数形式 
		int x=find(arrays[0],arrays[2]);
		printf("%d/%d",arrays[0]/x,arrays[2]/x);
		return 0;
	}