最简分数

一、给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。

输入：

n = 2

输出：[“1/2”]
解释：“1/2” 是唯一一个分母小于等于 2 的最简分数。

输入：

n = 3

输出：[“1/2”,“1/3”,“2/3”]

输入：

n = 4

输出：[“1/2”,“1/3”,“1/4”,“2/3”,“3/4”]
解释：“2/4” 不是最简分数，因为它可以化简为 “1/2” 。

输入：

n = 1

输出：[ ]

代码如下（示例）：

import java.util.*;public class g {public static void main(String[] args) {g w=new g();System.out.println(w.simplifiedFractions(6));}public List<String> simplifiedFractions(int n) {List<String> ls=new ArrayList<>();for (int i = 1; i <=n; i++) {for (int j = 2; j <=n; j++) {if(i<j) {if(gcd(i,j)==1||i==1) {//最大公约数为一才是最简的分数ls.add("\""+i+"/"+j+"\"");}}}}return ls;}//最大公约数private static int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);}
}

数论——————最简分数相关推荐

《数论概论（原书第4版）》一第2章勾股数组
本节书摘来自华章出版社<数论概论(原书第4版)>一书中的第2章,作者布朗大学,更多章节内容可以访问云栖社区"华章计算机"公众号查看第2章勾股数组毕达哥拉斯 ...
（数论专题）【斐波那契通项公式 + 等比数列求和公式】
( 数论专题 )[ 斐波那契通项公式 + 等比数列求和公式 ] 斐波那契通项公式( 证明略 ): 例题: 求当n趋向于无穷大,Sn等于什么,输出最简分数. 分子是斐波那契数列,分母是K的 i 次方, ...
LeetCode中等题之最简分数
题目给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的最简分数 .分数可以以任意顺序返回. 示例 1: 输入:n = 2 输出:["1 ...
数论（一）——素数，GCD，LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
【数论总结】-----励志写好一篇数论总结↖(^ω^)↗//正在施工...未完工
近期学了学数论,来写一波总结吧. (1)排列组合,比较基础的东西了吧.//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
《算法竞赛中的初等数论》（五）正文 0x50筛法（ACM / OI / MO）（十五万字符数论书）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
《算法竞赛中的初等数论》（四）正文 0x40反演（ACM / OI / MO）（十五万字符数论书）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
P6271 [湖北省队互测2014]一个人的数论（莫比乌斯反演，拉格朗日插值）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P6271 [湖北省队互测2014]一个人的数论(莫比乌斯反演,拉格朗日插值) Problem Sol ...

数论——————最简分数

最简分数

一、给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。

数论——————最简分数相关推荐

最新文章

热门文章

数论——————最简分数

最简分数

一、给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于n的最简分数 。分数可以以任意顺序返回。

数论——————最简分数相关推荐

最新文章

热门文章

一、给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。