package myPackage;
public class Main {
static int count=0;
static int gcd(int a,int b)//最大公因数
{
return a%b==0?b:gcd(b,a%b);
}
public static void main(String[]args) {
for(int i=1;i<=2020;i++) {
for(int j=1;j<=2020;j++) {
if(gcd(i,j)==1) {
count++;
}
}
}
System.out.println(count);
}
}
结果为2481215
模板:
static int gcd(int a,int b)//最大公因数
{
return a%b==0?b:gcd(b,a%b);
}
static int lcm(int a,int b)//最小公倍数
{
return a*b/gcd(a,b);
}