基于GCD的Python二维矩阵生成问题求助（附尝试代码）

我瞅了下你的代码，问题主要出在直接修改了外层for循环的迭代变量i和j！在计算最大公约数（GCD）的while循环里，你把用来遍历矩阵的i、j给改写了，这会彻底打乱外层循环的执行逻辑，导致整个矩阵的计算完全偏离预期。

举个例子：当你处理i=3, j=1的时候，进入while循环修改i和j，等循环结束，外层的i和j已经变成了1和0，下一次循环迭代的数值就完全不对了，自然得不到正确的结果。

修正后的代码 #

import sys
import stdarray
import stdio

n = int(sys.argv[1])
x = stdarray.create2D(n, n, 0)

for i in range(n):
    for j in range(n):
        # 用临时变量存储i和j的副本，避免修改外层循环的迭代变量
        a, b = i, j
        # 计算a和b的最大公约数（GCD）
        while b != 0:
            a, b = b, a % b
        # 如果GCD是1（互质），输出*，否则输出空格
        if a == 1:
            stdio.write("* ")
        else:
            stdio.write("  ")
    stdio.writeln()

关键修改点 #

• 使用临时变量a和b来计算GCD，完全不影响外层循环的i和j
• 简化了GCD的计算逻辑（用Python的元组交换写法，比你原来的分步赋值更简洁且不易出错）
• 统一了互质的判断逻辑（不管i和j谁大谁小，GCD的计算逻辑是一致的，不需要分i>j和j>i两种情况）

这样修改后，代码就能正确生成基于互质关系的矩阵图案了。

内容的提问来源于stack exchange，提问作者Njx