题目 1123: [C语言训练]列出最简真分数序列*

原创于 2020-09-02 12:38:48 发布 · 595 阅读

CC 4.0 BY-SA版权

本文介绍了一种通过编程方式，按递增顺序枚举所有分母为40且分子小于40的最简分数的方法。该算法首先初始化分数1/40，然后遍历从3到39的所有整数，通过判断分子与分母40的最大公约数是否为1来确定分数是否为最简形式。

按递增顺序依次列出所有分母为40，分子小于40的最简分数。

import java.util.Scanner;

public class Main {
	 public static void main(String[] args) {
	 Scanner sr=new Scanner(System.in);
	 System.out.print("1/40,");
	 for(int a=3;a<40;a++)
	 {
		 int c=0;
		 int sz[]=new int [40];
		 for(int d=2;d<a;d++)
		 {
			 if(a%d==0)
			 {
				 sz[c]=d;
				 c++;
			 }
		 }
		 sz[c]=a;
		 c++;
		 int pd=0;
		 for(int e=0;e<c;e++)
		 {
			 if(40%sz[e]==0)
			 {
				 pd=1;
			 }
		 }
		 if(pd==0)
		 {
			 System.out.print(a+"/40,");
		 }
	 }
	 }
}