【每日一题】蓝桥杯历年真题题解 -既约分数

点击蓝字关注我们

今日「每日一题」来啦！历年真题题目：既约分数。还没有加入专属刷题群的小伙伴，记得扫码哟～（每天会在群里发蓝桥杯历年真题）

题目描述

解题思路

参考代码

1、Java组

import java.util.*;public class Main {    public static void main(String[] args) {        int ans = 0;        for(int i = 1 ; i <= 2020 ; i ++){          for(int j = 1 ; j <= 2020 ; j ++){            if(gcd(i , j) == 1) ans ++;          }        }        System.out.println(ans);    }    static int gcd(int a,int b){      if(b == 0) return a;      else return gcd(b , a % b);    }}

2、C/C++组

#include<bits/stdc++.h>using namespace std;signed main(){    int ans = 0;    for(int i = 1 ; i <= 2020 ; i ++){        for(int j = 1 ; j <= 2020 ; j ++){            if(__gcd(i , j) == 1) ans ++ ;        }    }    cout << ans << 'n';    return 0;}