SSL-ZYC 2547 圆环

题目大意：

---

思路：
这个大概要一点物理知识吧（但是数据那么多也可以看出规律来了）
如果两个圆环分别为a和b，
a的半径：b的半径=a转一圈的时间：b转一圈的时间
那么这道题也是一道水题了。

---

代码:

#include <cstdio>
#include <iostream>
using namespace std;

int n,x,y,a,b,c;

int main()
{
    scanf("%d%d",&n,&x);
    for (int i=2;i<=n;i++)
    {
        scanf("%d",&y);
        a=x;
        b=y;
        while (a%b>0)  //辗转相除法简化比例
        {
            c=a%b;
            a=b;
            b=c;
        }
        printf("%d/%d\n",x/b,y/b);
    }
    return 0;
}