OpenJudge 3526:最简真分数
#include<iostream>
using namespace std;
int i,j,k,n,a[605],num[605],s=0;
int f(int i,int j)
{
for(k=1;k<=max(i,j);k++)
{
if(i%k==0&&j%k==0)
{
return 0;
}
}
return 1;
}
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(f(i,j)==1)
{
s++;
}
}
}
cout<<s;
return 0;
}
错哪了,我TM
样例输入
7
3 5 7 9 11 13 15
样例输出
17