作业帮 > 综合 > 作业

一个数在a,b之间且与n互质,求这种数的个数,编程用什么算法

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/28 01:52:25
一个数在a,b之间且与n互质,求这种数的个数,编程用什么算法
一个数在a,b之间且与n互质,求这种数的个数,编程用什么算法
1.将a,b之间的数灌入一数组;
2.将n分解因子;
3.将数组中为因子(除1以外的因子)的倍数的数删除;
4.数组中剩余的即为n的互质数
数学不好,⊙﹏⊙b汗
如有算法,同求