互质的数-蓝桥20245

题目：

代码：

#include <iostream>
using namespace std;
int gcd(int a,int b){
  if(b==0) return a;
  return gcd(b,a%b);
}
bool notexist_gcd(int a,int b){
  if(gcd(a,b)==1) return true;
  return false;
}
int main()
{
  // 请在此输入您的代码
  int cnt=0;
  for(int i=1;;i++){
    if(notexist_gcd(i,2024)){
      cnt++;
    }
    if(cnt==2024){
      printf("%d",i);
      break;
    }
  }
  return 0;
}

拓展：

如果gcd的返回值为1，说明不存在公约数，即两个数互质