两个数最大公约数为1的两数互质

#include <iostream>

using namespace std;

int n = 1018;

 

int gcd(int a, int b)

{

    return b ? gcd(b, a % b) : a;

}

 

int main()

{

    int res = 1; //1 与任何数互为质数

    for (int i = 2; i <= 2020; i++)

        if (gcd(i, n) == 1) //最大公约数是1则两数互为质数

            res++;

 

    printf("%d\n", res);

    return 0;   

}