2018年11月15日
计蒜客合法分数的组合
摘要： 输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。 比方说，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 现在，你需要对于一个给定的自然数N， 阅读全文
posted @ 2018-11-15 09:04 悬崖上的小蜗牛的爸爸 阅读(164) 评论(0) 推荐(0)