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

按递增顺序依次列出所有分母为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,");
		 }
	 }
	 }
}