问题描述
问题描述
请问在 1 到 2020 中,有多少个数与 2020 互质,即有多少个数与 2020 的最大公约数为 1。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
if(a%b==0){
return b;
}else{
return gcd(b,a%b);
}
}
int main()
{
int num=0;
for(int i=1;i<=2020;i++){
if(gcd(i,2020)==1){
num++;
}
}
cout<<num;
}