c# - 查找具有给定数字的 2 个或更多数字作为 GCF

Question

我不想找到给定数字的 GCF。我为此使用欧几里德。我想生成一系列具有给定 GCF 的数字。例如，如果我选择 4，我应该得到 100、72 或 4、8 等，

如有任何指点，我们将不胜感激。

Answer 1

一系列具有 N 作为 GCF 的数字对是 {N,N}, {N,2N}, {N,3N}, ... .

事实上，任何由 N 和 N 的 1 个或多个倍数组成的集合都有 N 作为其 GCF。