中国电子学会考评中心（三级）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

原文链接: https://www.cnblogs.com/Tbeet/p/13623052.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍