搜索结果
查询Tags标签： 既约，共有 6条记录-
既约分数
1.题目： 如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。 例如 3/4,1/8,1/7，都是既约分数。 请问，有多少个既约分数，分子和分母都是 1 到 2020之间的整数（包括 1 和 2020）？ 2.解题思路： 使用辗转相除法求出两个数的最大公约数，若两个数的最大…
2022/2/28 23:54:01 人评论 次浏览 -
[蓝桥杯] 既约分数 （Python 实现）
题目： 代码： def check (a,b):res = 0for x in range(1,min(a,b)+1):if (a % x == 0) and (b % x == 0):res = xreturn res ans = 0 for a in range(1,2021):for b in range(1,2021):if check(a,b) == 1:ans +=1 print(ans)def gcd(a, b):return a if b == 0 else gcd(…
2021/12/29 17:09:13 人评论 次浏览 -
[蓝桥杯] 既约分数 （Python 实现）
题目： 代码： def check (a,b):res = 0for x in range(1,min(a,b)+1):if (a % x == 0) and (b % x == 0):res = xreturn res ans = 0 for a in range(1,2021):for b in range(1,2021):if check(a,b) == 1:ans +=1 print(ans)def gcd(a, b):return a if b == 0 else gcd(…
2021/12/29 17:09:13 人评论 次浏览 -
C/C++ B组第二场蓝桥杯省赛真题（第二题）
既约分数 题目描述 如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020） #include<iostream> using namespace std;int gcd(int a,int…
2021/9/15 17:06:07 人评论 次浏览 -
C/C++ B组第二场蓝桥杯省赛真题（第二题）
既约分数 题目描述 如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020） #include<iostream> using namespace std;int gcd(int a,int…
2021/9/15 17:06:07 人评论 次浏览 -
蓝桥杯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(…
2021/4/10 14:25:22 人评论 次浏览
