#include<stdio.h>
int main()
{
int i,j,t,count=0;
for(i=1;i<=2020;i++)
for(j=1;j<=2020;j++)
{
while(i%j!=0)
{
t=i%j;
i=j;
j=t;
}
if(j==1)
count++;
}
printf("%d",count);
return 0;
}
蓝桥杯的既约分数中,自己的代码为什么输出不了?还有为什么有些人用辗转相除法求最大公倍数不用比较大小?
- 写回答
- 好问题 提建议
- 追加酬金
- 关注问题
微信扫一扫
分享- 邀请回答
1条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
普通网友 2021-02-26 13:51最佳回答 专家已采纳代码写的有问题吧,for循环内部j=1后重新循环导致死循环了,可以把
while(i%j!=0)
{
t=i%j;
i=j;
j=t;
} 这段代码放到一个方法里返回j
采纳该答案 已采纳该答案 专家已采纳评论解决 1 无用打赏举报微信扫一扫
分享评论登录 后可回复...
报告相同问题?
提交
相关推荐 更多相似问题
- 2021-02-26 12:46回答 1 已采纳 代码写的有问题吧,for循环内部j=1后重新循环导致死循环了,可以把 while(i%j!=0) { t=i%j; i=j; j=t; } 这段代码放到一个方
- 2021-10-17 18:03回答 2 已采纳 num1 = int(input("请输入第一个数字:")) num2 = int(input("请输入第一个数字:")) m = max(num1, num2) n = min(num1, num
- 2021-04-13 20:32回答 1 已采纳 应该是指出来的是最后一行
- 2021-01-21 19:03风华秋实的博客 世界上最早的算法:辗转相除法(求两个自然数最大公约数)在数学界,辗转相除法,又称欧几里得算法,被认为是世界上最早的算法(公元前300年),该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的...
- 2022-01-20 22:16Yoin.的博客 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? ...
- 2017-02-17 20:25锐不可当cr的博客 输入两个正整数m,n,求它们的最大公约数与最小公倍数 法一:枚举法 源代码: #include void fun(int m,int n) { int i; int gcd,lcm; //最大公约数与最小公倍数 for(i=(m>n?n:m);i>=1;i--) { if(m%i
- 2016-01-04 05:29回答 2 已采纳 你有没有发现你while里面只要c不为零就会一直循环赋值下去?你应该把对取余放到循环内
- 2022-04-02 09:47回答 1 已采纳 你好!针对你的问题,我看出了是有问题的。我举一个分数:1/1,你看,它是不是既约分数,但是导入你的代码里验算一下,是不是判定这个不是既约分数?一个很明显的错误就是没有把1算进去我出门没带电脑哈 😂想
- 2021-12-19 14:59回答 1 已采纳 举个例子a=12 b=15 c=a%b =12,a比b小,a%b的结果c=a, 接着下一次a=b=15 b=c=12=a,第二次的时候,刚好反过来了,a是原来的b,也就是大数,b是小数了
- 2022-04-09 23:43CC++Edge-淇的博客 如果感觉博主的文章还不错的话,还请不吝关注、点赞、收藏三连支持一下博主哦 人生格言:琴键有限,人生无限--《海上钢琴师》每日推荐歌曲:毛不易-《平凡的一天》记录了自己第一次参加蓝桥杯的历程!!C/C++组 ...
- 2022-01-28 19:52Ati阿嚏~的博客 小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即...
- 2019-02-17 14:39malanlllll的博客 过年刷刷历年蓝桥杯的题,感觉对知识掌握的要求并不高,主要是数学思维;照例写题解回顾一遍。 文章目录1.煤球数目 1.煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形),...
- 2021-10-27 16:42回答 1 已采纳 供参考: #include <stdio.h> int Gcd(int a, int b) { int c, min, max = 1; min = (a > b)
- 2022-03-10 17:26回答 1 已采纳 不一样吗,你不要纠结到底用什么变量名字,只是名字不同而已c里写m%n,也不是r呀,当然后面又把m%n赋值给r了java里不是把m%n先赋值i,i又赋值给b了吗,然后再判断b,哪里不一样了
- 2021-11-28 15:57回答 2 已采纳 acd函数怎么会是return r呢???根据while条件,r的结局必然是0,否则死循环。你return 0,那么amd = (x*y)/ACD就会产生分母为0的异常。崩溃了应该return m2吧
- 2021-04-13 13:07Warddamn的博客 一、第一题分数 题目 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是...先求出分母和分子的数值,然后用辗转相除法,求两者的最大公因子化简 2.补充知识点 (1)最大公因数的求解——辗转相除法 static int max(int a,int b)
- 2020-11-06 20:15bread and coffee的博客 于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到底有多年轻。 解题思路: 根据题意...
- 2021-03-17 14:25binflcy的博客 既约分数(最大公约数) 蛇形走位(二维数组) 跑步锻炼(闰年,星期) ……晚上继续更新 试题B:既约分数 本题总分: 5分 [问题描述] 如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。 请问,有多少...
- 2021-12-13 15:22回答 2 已采纳 #include<stdio.h> int maxYue(int a, int b) { int t,r; if(a>b){ t=a;
- 2020-02-10 16:24Zun-的博客 求这个和是多少,结果用分数表示出来。 类似: 3/2 当然,这只是加了前2项而已。分子分母要求互质。 注意: 需要提交的是已经约分过的分数,中间任何位置不能含有空格。 请不要填写任何多余的文字或符号。 思路 手动...
- 没有解决我的问题, 去提问