中國電子學會考評中心（三級）T2

一道小型板子題，要求最簡真分數一個有幾個，先sort一下，然后兩個兩個判斷，是否有公因數，有的話就+1

代碼如下

#include<bits/stdc++.h>
using namespace std;
  int gcd(int a, int b)
  {
    if(b == 0) 
    {
        return a;
    } 
    else 
    {
        return gcd(b, a%b);
    }
}

int main()
{
  int n,a[610],ans=0;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
  }
  sort(a+1,a+n+1);
  for(int j=1;j<=n-1;j++)
  {
    for(int z=j+1;z<=n;z++)
    {
      if(gcd(a[j],a[z])==1)
      {
        ans++;
      }
    }
  }
  cout<<ans;
  return 0;
}

結束.jpg