正题

---

大意

有n个半价不同的圆环相互接触。将第一个滚一圈后面的会滚几圈，输出最简分数。

---

解题思路

用gcd输出最简分数

---

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int n,hr,r,w;
int main()
{scanf("%d",&n);scanf("%d",&hr);for (int i=2;i<=n;i++){scanf("%d",&r);w=__gcd(r,hr);printf("%d/%d\n",hr/w,r/w);//输出}
}