蓝桥杯的既约分数中，自己的代码为什么输出不了？还有为什么有些人用辗转相除法求最大公倍数不用比较大小？

#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 无用
打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

评论

登录后可回复...

报告相同问题？

提交关注问题

相关推荐更多相似问题

蓝桥杯的既约分数中，自己的代码为什么输出不了？还有为什么有些人用辗转相除法求最大公倍数不用比较大小？ c语言开发语言蓝桥杯
2021-02-26 12:46

回答 1 已采纳代码写的有问题吧，for循环内部j=1后重新循环导致死循环了，可以把 while(i%j!=0) { t=i%j; i=j; j=t; } 这段代码放到一个方
Python：计算最大公约数，用辗转相除法 python 有问必答
2021-10-17 18:03

回答 2 已采纳 num1 = int(input("请输入第一个数字：")) num2 = int(input("请输入第一个数字：")) m = max(num1, num2) n = min(num1, num
编程实现辗转相除法，为什么不让我用%求余啊 python
2021-04-13 20:32

回答 1 已采纳应该是指出来的是最后一行
mysql最大公约数_最大公约数用算法
2021-01-21 19:03

风华秋实的博客世界上最早的算法：辗转相除法(求两个自然数最大公约数)在数学界，辗转相除法，又称欧几里得算法，被认为是世界上最早的算法(公元前300年)，该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的...
蓝桥杯试题
2022-01-20 22:16

Yoin.的博客作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ ...
蓝桥杯——趣味分数问题（2017.2.17）
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
有关C语言辗转相除法求最大公约数的问题
2016-01-04 05:29

回答 2 已采纳你有没有发现你while里面只要c不为零就会一直循环赋值下去？你应该把对取余放到循环内
既约分数，除了辗转相除法 c语言
2022-04-02 09:47

回答 1 已采纳你好！针对你的问题，我看出了是有问题的。我举一个分数:1/1，你看，它是不是既约分数，但是导入你的代码里验算一下，是不是判定这个不是既约分数？一个很明显的错误就是没有把1算进去我出门没带电脑哈 😂想
辗转相除法是用大数除小数，可是为什么这里不用管a和b大小，直接相除都可以得到答案 c语言
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:43

CC++Edge-淇的博客如果感觉博主的文章还不错的话，还请不吝关注、点赞、收藏三连支持一下博主哦人生格言：琴键有限，人生无限--《海上钢琴师》每日推荐歌曲：毛不易-《平凡的一天》记录了自己第一次参加蓝桥杯的历程！！C/C++组 ...
第十一届蓝桥杯B组C/C++省赛第二场（供个人复习时使用）
2022-01-28 19:52

Ati阿嚏~的博客小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即...
2016年第七届蓝桥杯省赛C语言B组题解
2019-02-17 14:39

malanlllll的博客过年刷刷历年蓝桥杯的题，感觉对知识掌握的要求并不高，主要是数学思维；照例写题解回顾一遍。文章目录1.煤球数目 1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），...
分数化简，不用辗转相除法 c++c语言
2021-10-27 16:42

回答 1 已采纳供参考： #include <stdio.h> int Gcd(int a, int b) { int c, min, max = 1; min = (a > b)
为什么c语音这个辗转相除法的while条件是r为真而java里的while条件是b为真才行 c语言 java
2022-03-10 17:26

回答 1 已采纳不一样吗，你不要纠结到底用什么变量名字，只是名字不同而已c里写m%n，也不是r呀，当然后面又把m%n赋值给r了java里不是把m%n先赋值i，i又赋值给b了吗，然后再判断b，哪里不一样了
求公约数公倍数问题程序不报错输出数据后按回车没有响应 c语言有问必答
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:07

Warddamn的博客一、第一题分数题目 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是...先求出分母和分子的数值，然后用辗转相除法，求两者的最大公因子化简 2.补充知识点 (1)最大公因数的求解——辗转相除法 static int max(int a,int b)
2013蓝桥杯题解c组C++
2020-11-06 20:15

bread and coffee的博客于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。解题思路：根据题意...
第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组
2021-03-17 14:25

binflcy的博客既约分数（最大公约数）蛇形走位（二维数组）跑步锻炼（闰年，星期） ……晚上继续更新试题B:既约分数本题总分: 5分 [问题描述] 如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。请问，有多少...
任意输入2个整数，编写2个函数分别求这2个整数的最大公约数和最小公倍数，结果在主函数中输出。 c语言
2021-12-13 15:22

回答 2 已采纳 #include<stdio.h> int maxYue(int a, int b) { int t,r; if(a>b){ t=a;
2018年蓝桥杯第九届javaA组省赛题解
2020-02-10 16:24

Zun-的博客求这个和是多少，结果用分数表示出来。类似： 3/2 当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。思路手动...
没有解决我的问题, 去提问

Brynn0718

蓝桥杯的既约分数中，自己的代码为什么输出不了？还有为什么有些人用辗转相除法求最大公倍数不用比较大小？

1条回答 默认 最新

相关推荐 更多相似问题

1条回答默认最新

相关推荐更多相似问题