【蓝桥杯】【Java】【第十一届蓝桥杯大赛第二场省赛试题大学A组】【B既约分数】【gcd和lcm函数模板】

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);
}