SSL_2547 圆环

题意

给出n个数，输出第一个数/其它数的最简形式。

思路

可以用C++自带的gcd就可以求出答案，也可以手打的，我用手打的gcd过不了cena的评测，在题库上就可以。

代码

#include<cstdio>
int n,fi,se,t;
int gcd(int x,int y)
{
    if (y) gcd(y,x%y);
    else return x;
}
int main()
{
    scanf("%d%d",&n,&fi);
    for (int i=1;i<n;i++)
    {
        scanf("%d",&se);
        t=gcd(fi,se);//求出最大公约数
        printf("%d/%d\n",fi/t,se/t);//输出最简形式
    }
}