C/C++教程

蓝桥杯2020年第十一届C/C++省赛A组第2题-既约分数

本文主要是介绍蓝桥杯2020年第十一届C/C++省赛A组第2题-既约分数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在这里插入图片描述
答案：2481215

#include<iostream>

using namespace std;
bool judge(int x, int y){
    if(x>y){
        int temp = x;
        x = y;
        y = temp;
    }
    if(x ==1&&y!=1)
        return true;
    for(int i = x; i>1; i--){
        if(x%i==0&&y%i==0)
            return false;
    }
    return true;
}
int main()
{
    int ans = 0;
    for(int i = 1; i<=2020; i++){
        for(int j = 1; j <=2020; j++)
            if(judge(i,j)) ans++;


    }
    cout<< ans;
    return 0;
}
这篇关于蓝桥杯2020年第十一届C/C++省赛A组第2题-既约分数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航