问题
解答题
对于求18的所有正约数,请设计两种算法。
答案
解:算法1分别对1,2,3,…,18逐一检验,
第1步:1是18的正约数,将1列出;
第2步:2是18的正约数,将2列出;
第3步:3是18的正约数,将3列出;
第4步:4不是18的正约数,将4删除;
…
第18步:18是18的正约数,将18列出;
算法2:对18进行因数分解,
第1步:18=2×9;
第2步:18=2×32;
第3步:列出18的所有正约数:1,2,3,32,2×3,2×32。