题解 1123: C语言训练-列出最简真分数序列*

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

编写题解 1123: C语言训练-列出最简真分数序列

最简真分数,通俗来讲就是分子和分母不可以继续约分化简了。或者可以认为分子和分母的最大公约数是1,因此,这里考虑的是如何求分子和分母的最大公约数,并判断是否为1。这里求最大公约数用的方法是辗转相除法。这里有辗转相除法原理讲解的一个博客,我觉得里面有一段话讲解的还比较好理解。

最小公倍数求解(C语言)

解题思路:i/40要想成为最简真分数,满足分子分母的最小公倍数等于分子分母乘积即可。注意事项:编写函数来求解最小公倍数参考代码:#includeintgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intlcm(inta,

两种解法列出最简真分数序列

摘要:解题思路:方法一:1 看规律1 3 7 9 11 13 17 19...37 39            2 写出规律 %2!=0&&%5!=0            3 代码结构方法二:1 当成递增……

C语言训练-列出最简真分数序列*

摘要:解题思路:  40 的因数有1,2,4,5,8,10,20,40,;2和5是质因数,所以判断条件:分子对这两个因数取余都不等于0,就是最简。注意事项:参考代码:                    ……

1123: C语言训练-列出最简真分数序列*

摘要:解题思路:40的因子包括:1,2,4,5,8,10,20;其中的素数包括:2,5;只需循环判断:作为分子的数是否能被2或5整除即可;不能整除即输出该数;注意事项:无参考代码:#include<stdi……

适合新手通俗易懂

解题思路:首先40的因子有1,2,4,5,8,10,20;先写一个for循环如果i对这些书取余等于零,结束本次循环。但是后面的4,8,10,20又是二的倍数即可省略,也可以理解10,20是5的倍数,因此只需将i对2和5取余即可注意事项:参考代码:#includeintmain(){i