欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。计算公式gcd(a,b) = gcd(b,a % b)。
public class count
{
public static int gcd(int a, int b) //求最大公约数
{
if (b == 0)
return a;
return gcd(b, a % b);
}
public static void main(String[] args) {
int count = 0;
for(int i = 1; i <= 5; i++) {
for(int j = 1; j <= 5; j++) {
if(gcd(i, j) == 1) //最大公约数为1才满足条件
{
count++;
}
}
}
System.out.println("1-2020之间的既约分数有"+count+"个");
}
}