p1888三角函数（求最大公约数--辗转相除法）

#include<stdio.h>
int gcd(int m, int n) {
int r;
while(1) {
r = m % n;
if(r == 0)
break;
m = n;
n = r;
}
return n;
}

int main()
{
int m[3];
scanf("%d %d %d",&m[0],&m[1],&m[2]);
int i,a=1000000000,b,c=0;
for(i=0;i<3;i++)
{
b=m[i];
if(a>b)
a=b;
if(c<b)
c=b;
}
int n;
n=gcd(c,a);
a=a/n;
c=c/n;
printf("%d/%d\n",a,c);
return 0;
}