作业帮 > 数学 > 作业

c++列出最简真分数序列

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/15 04:28:19
c++列出最简真分数序列
按递增顺序依次列出所有分母为N,分子小于N的最简分数.其中N>1并且 N
c++列出最简真分数序列
找一个数组,存储从1到N 的数字中,与N 的最大公约数为1的数字,然后组合输出就是了
再问: 我想请问一下,请问怎样用穷举法求最大公约数的呢。,就是什么是穷举法
再答: 穷举法就是从1到N一个一个测试,穷举就是所有的都来一遍 用穷举法,最好先写个函数测试两个数字的最大公约数是否为1,然后在从1到N-1 用for语句 来依次调用这个函数,并保存相应的数就可以了,挺简单的,就不贴代码了
再问: 请问怎样求最大公约数呢........不好意思,真不懂。是先确定大的数在前,除以后面的数等于1吗?就是40%1 40%2 40%3这样吗?
再答: 对整数a,b,求他们的最大公约数 while(a%b!=0) { int tmp=b; b=a%b; a=tmp; } return b;//b现在就是他们的最大公约数 楼主,基础知识很重要的