2018.3.24模拟赛——(3)圆环

题目大意：

解题思路：

暴力模拟——用第一个/第i个在约分就是答案

源程序：

#include<cstdio>
using namespace std;
int n,a[101];
int gcd(int a,int b){return a==0?b:gcd(b%a,a);}
//最大公约数
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    for (int i=2;i<=n;i++)
     printf("%d/%d\n",a[1]/gcd(a[1],a[i]),a[i]/gcd(a[1],a[i]));
    return 0;
}

转载于:https://www.cnblogs.com/Juruo-HJQ/p/9306925.html