蓝桥杯每日一题（既约分数）

原创已于 2025-04-03 10:36:38 修改 · 634 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #职场和发展

于 2022-11-19 17:30:45 首次发布

蓝桥杯专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个Java程序，用于计算2020年内所有互质数对的数量，并使用递归函数实现最大公约数的计算。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        int count=0;

        for(int i=1;i<=2020;i++){

          for(int j=i+1;j<=2020;j++){

            if(judge(i,j)==1){

              count++;

            }

          }

        }

        //上面只是考虑分母比分子大情况

        System.out.println(count*2+1);// 1/1特殊情况

    }

    public static int judge(int x,int y){

      if(y==0)

        return x;

      return judge(y,x%y);

    }

}