![[辗转求公约]列出最简真分数序列*-题解（C语言代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[辗转求公约]列出最简真分数序列*-题解（C语言代码）
摘要：解题思路:判断i与40是否有公约数，这里用辗转相除求最大公约，若是1则分子分母不能约。#include <stdio.h>
int main()
{
int i;
int z,x,y;
……
两种解法列出最简真分数序列
摘要：解题思路:方法一:1 看规律1 3 7 9 11 13 17 19...37 39 2 写出规律 %2!=0&&%5!=0 3 代码结构方法二:1 当成递增……
C语言训练-列出最简真分数序列*：最大公约数助你一臂之力
摘要：解题思路:最大公约数应用，找40和分子的最大公约数，如果最大公约数是1则打印注意事项:参考代码:#include<stdio.h>int func(int n){ int c,a=40; while(……
题解 1123: C语言训练-列出最简真分数序列（C——简单）
摘要：题目：按递增顺序依次列出所有分母为40，分子小于40的最简分数。输出示例：1/40,3/40,7/40,9/40,11/40,13/40,17/40,19/40,21/40,23/40,27/40,2……
C语言训练-列出最简真分数序列*
摘要：解题思路: 40 的因数有1,2,4,5,8,10,20,40,；2和5是质因数，所以判断条件：分子对这两个因数取余都不等于0，就是最简。注意事项:参考代码: ……
1123：最简真分数序列，直接了当菜的一批
摘要：解题思路:分子除以因子不等于0即可注意事项:参考代码:#include<stdio.h>int main(){ int a=40,i,b; for(i=1;i<40;i++) ……
吾乃元始天尊！1123: C语言训练-列出最简真分数序列*
摘要：####用时不到30s，为什么，为什么，为什么so easy！！！干饭:tw-1f35c:
```c
#include
int main()
{ printf("1/40,3/40,7/40,……
C语言训练-列出最简真分数序列*(C语言）（按“最简”的定义写的，解析详细）
摘要：```c
#include//“最简”的定义：分子的因数中，没有一个与分母（40）的因数相同。
void main() //“真分数”的定义：分母大于分子。
{
int a[50]……