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

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

筛选

优质题解

列出最简真分数序列(c及c++)

摘要:解题思路:先求出40的因数,然后再用40以内的数与这些因数一一判断是否可以整除,如果都不能则输出注意事项:注意1和40;参考代码:/*C++参考代码*/ #include<iostream> ……
优质题解

Manchester-列出最简真分数序列*

摘要:解题思路:i/40 要是最简真分数的话,i的因子 要不包含40 的 因子(1  2  4  5  8  10  20  40)1除外(它是所有正整数的因子);所以只需要判断i 是否 能被(2  4  ……

利用最大公约数为1解决

摘要:解题思路:只需考虑分子i,从1到39依次检索,要使其为最简真分数,只要(i , 40)= 1  ,想必大家已经写过最大公约数的函数了,利用欧几里得算法即可注意事项:https://blog.dotcp……

列出最简真分数序列*

摘要:解题思路:注意事项:参考代码:#include<stdio.h> int main() {     int nums_1[100] = { 0 };          int len_1 =……