列出最简真分数序列 1/10,3/10,7/10,9/10

今天在网上看到一个题目,使用java列出最简真分数序列,具体是什么意思呢,比如分母是10,那么他的最简真分数序列为1/10,3/10,7/10,9/10,简单扩展一下我们可以求任意分母的最简单真分数序列;题目要求如下


代码如下:

package com.sxt.jframe;

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		System.out.println("请输入任意的整数作为分母");
		int fenMu = new Scanner(System.in).nextInt();
		printFenShu(fenMu);
	}
	/**
	 * 获取对应的分数
	 * @param fenMu
	 */
	private static void printFenShu(int fenMu) {
		StringBuilder sbl = new StringBuilder();
		// 当分母与分子共同的约数只有1时输出
		for (int i = 1; i < fenMu; i++) {
			if (getYueShu(fenMu, i) == 1) {
				sbl.append("".equals(sbl.toString())?i + "/" + fenMu:","+i + "/" + fenMu);
			}
		}
		System.out.println(sbl.toString());
	}
	// 获取约数
	private static int getYueShu(int fenMu, int num) {
		while (num % fenMu != 0) {
			int temp = 0;
			temp = num % fenMu;
			num = fenMu;
			fenMu = temp;
		}
		return fenMu;
	}
}
控制台输出效果:



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值